[Python] 백준 #1697- 숨바꼭질
·
코딩테스트/백준[Python]
문제 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 코드 My answer import sys from collections import deque def bfs(idx): Q=deque() Q.append(idx) while Q: a=Q.popleft() direct[2]=a if(a==k): return visit[a] for i in range(3): new_a=a+direct[i] if(0