13549번
-
[백준] 13549번 숨바꼭질 3 (by Python)Programming/Algorithm 2021. 2. 10. 20:16
문제 2*X로 순간이동할 때만 0초가 걸린다는 점이 골머리를 앓게 만드는 문제. 그리고 시간을 더 줄이려면 앞으로 가는 수단은 +1과 *2 2가지가 있지만 뒤로 가는 수단은 -1 하나밖에 없다는 점을 이용해야 한다. 풀이 from collections import deque n, k = map(int, input().split()) if n >= k: print(n - k) else: q = deque([n]) visited = [False] * 100001 next_q = deque() answer = 0 flag = True while flag: if not q: q = next_q next_q = deque() answer += 1 temp = q.popleft() visited[temp] = Tr..