프로그래머스 - (2019 카카오 개발자 겨울 인턴십) 징검다리 건너기 (Python3)
https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr """ 징검다리 건너기 """ # 매개변수로 받은 number_of_people 수 만큼의 모든 사람들이 # 매개변수로 받은 징검다리를 건널 수 있는가? def can_cross_stones(stones, number_of_people, k): # 사람들이 건너고 있는 중간에 0의 디딤돌이 연속으로 k개 이상이 되면, # 그 이후의 사람들이 건널 수 없어, 모든 사람들이 징검다리를 건널 수 없다. # 하지만, 모든 사람들이 건너고 나서 0의 디딤돌이 연속으로 k개 이상이 되는..
2020. 8. 19.
프로그래머스 - (2020 KAKAO BLIND RECRUITMENT) 외벽 점검 (Python3)
https://programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr from queue import Queue """ 블록 이동하기 """ """ current_position = {(x1, y1), (x2, y2)} part1 = (x1, y1) part2 = (x2, y2) """ def get_next_positions_to_visit(board_extension, visited_position): # visited_position set형태이다. # ..
2020. 8. 17.
프로그래머스 - (2020 KAKAO BLIND RECRUITMENT) 외벽 점검 (Python3)
https://programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 스카피는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 programmers.co.kr from itertools import permutations from copy import deepcopy """ 외벽 점검 """ def get_all_weak_by_starting_point(n, weak): all_weak = [] """ [1, 5, 6, 10] [5, 6, 10, n + 1] [6, 10, n + 1, n + 5] [10, n + 1, ..
2020. 8. 16.