[JAVA]백준 1697: 숨바꼭질

백준 1697: 숨바꼭질

Link: https://www.acmicpc.net/problem/1697

풀이

• BFS로 풀이
• 시작점부터 시작해서 X-1, X+1, X*2를 탐색
• K를 찾으면 루프 종료
• 한번 이동할 때 마다 초를 더해줘야 하므로 bfs의 level을 기록하기 위해 한번의 반복문을 추가

---

Issue

• 처음엔 단순히 dp형식으로 기록하였으나 틀렸음.
• 질문을 보니 cycle이 존재하기 때문에 dp로 풀이가 불가능하다고 하였음!