[Python] 백준 #12851- 숨바꼭질 2
·
코딩테스트/백준[Python]
문제 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 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): result = 0 Q=deque() Q.append(idx) while Q: a=Q.popleft() direct[2]=a if(a==k): result+=1 continue for i in range(3): new_a=a+direct[i] if(0