[BOJ]13913번: 숨바꼭질 4

 

문제: https://www.acmicpc.net/problem/13913

---

매 같은 초마다 여러 방향으로 움직일 수 있으므로 BFS문제입니다.

 

특정좌표 X에서, X+1, X-1, 2*X 이렇게 BFS탐색을 해주면 됩니다.

 

그리고 한 가지 처리해줘야 할 특수 케이스는 수빈이의 좌표가 동생의 좌표보다 큰 경우,

무조건 X-1을 통해 이동해야합니다.

 

이 경우 X-1로만 움직일 수 있는데 불필요하게 BFS 탐색을 하게 되면 시간초과가 납니다.

 

이 부분만 유의하시면 될 것 같습니다.

---

코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ13913.cc