블로그

https://www.acmicpc.net/problem/17071 17071번: 숨바꼭질 5 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 문제에서 나는 -1, +1, *2 와 같이 위치를 이동할 수 있는데, *2의 경우는 일단 제쳐두고 +-1만 생각하면 t초에 X의 위치에 있었다면 t+2n 초에도 X의 위치로 갈 수 있다. *2가 있어서 헷갈리는데, *2가 있다고 해서 위의 말이 거짓이 되는 건 아니다. *2로부터 추가적인 규칙이 안 생길 뿐이지.. 그래서 일반적인 BFS와는 다르게, "t초에 ..