백준 숨바꼭질

[백준 - Python] 1697번 : 숨바꼭질

🌱 문제 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 💡 설명 해당 문제는 BFS(너비 우선 탐색) 알고리즘으로 해결할 수 있는 문제입니다. 만약, BFS가 아닌 DFS(깊이 우선 탐색)를 사용하여 문제를 해결하려고 하면 시간초과가 발생합니다. 해당 문제에서 BFS와 DFS 사용의 차이를 생각해본 결과는 다음과 같습니다. DFS는 찾고자 하는 방향에 노드가 있으면 매우 빠른 속도로 찾을 수 있으나, 반대로 찾고자 ..