댕우의 개발 일지

이번엔 백준 1697번 문제 숨바꼭질을 풀어보겠습니다. https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net BFS로 풀어야 한단것을 안다면 그렇게 어려운 문제 같진 않은데 정답 비율이 생각보다 낮네요. 일반적으로 BFS문제는 2차원 배열에서 최단거리를 찾는 문제가 많았습니다. 근데 이번 문제는 2차원 배열이 보이지 않아 BFS인지 잘 모를 수 있는데요! 2차원 배열에서 상 하 좌 우로 최단거리를 체크하듯이 여기서는 x-1..