[알고리즘/파이썬] 1697번 - 숨바꼭질

1697번: 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 www.acmicpc.net 쉽게 생각하고 갔다가 시간초과와 런타임에 두드려 맞았다. 시간 초과는 que에서 pop한 값이 이전에 한번이라도 방문했던 위치라면 이동을 수행하지 않도록 하면 해결된다. 런타임에러도 발생했는데 발생할수 있는 숫자의 범위를 제한하지 않아서 발생한 경우였다. ( 출력가능한 숫자 범위를 초과 하면서 에러 발생 ) if 2*x = 0: que.append(x-1) # 현재 depth + 1 depth.append(xc + 1) if 2*x

2020.07.13