숨바꼭질
Prob
점 N(0 ≤ N ≤ 100,000)에서 점 K(0 ≤ K ≤ 100,000)를 가장 빨리 찾기
N의 위치가 X일 때 X++, X–, X*=2 가능
Solv
bfs로 X++, X–, X=2일 경우 q에 push
조건문으로 visit 사용
한 번 방문한 곳을 나중에 다시 방문하면 그만큼 늦게 방문했으니 필요 없음
X=2의 조건으로 X*2\(<\) 사용
N가 80000이라면 메모리 초과
점 N(0 ≤ N ≤ 100,000)에서 점 K(0 ≤ K ≤ 100,000)를 가장 빨리 찾기
N의 위치가 X일 때 X++, X–, X*=2 가능
bfs로 X++, X–, X=2일 경우 q에 push
조건문으로 visit 사용
한 번 방문한 곳을 나중에 다시 방문하면 그만큼 늦게 방문했으니 필요 없음
X=2의 조건으로 X*2\(<\) 사용
N가 80000이라면 메모리 초과
