https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 처음에는 n - 1, n + 1, 2 * n과 k의 차가 가장 적은 선택을 반복하는 식으로, 그러니까 그리디 알고리즘처럼 풀었는데, 예시를 보고 아 틀린 풀이구나 하고 바로 깨달았다. 그래서 이게 뭐지 싶어서 알고리즘 분류를 눌러봤다. BFS 문제였다.. 심지어 BFS 까먹어서 답을 한번 빠르게 쓱 읽어본 후 풀었다ㅋㅋ 그래프가 직접적으로 주어지지 않아도 BFS로 풀 수..