728x90
코테/Search
-
징검다리 건너기 (binarySearch)코테/Search 2022. 3. 17. 18:44
2019 카카오 개발자 겨울 인턴쉽 "징검다리 건너기"를 정말 힘들게 풀었다. 처음에 탐색해야 할 범위가 200,000개가 넘어가는데 감이 안 잡혀서 일단 생각나는 대로 작성했다. 처음 작성한 코드: import sys; sys.setrecursionlimit(100000) result = 0 def solution(stones, k): stop = 0 while stop != k: stop=0 for start in range(0,k): if not stones[start]: stop+=1 continue cross(start,stones,k) return result def cross(now,stones,k): global result stones[now] -= 1 for plus in range(1..