백준 숨바꼭질 파이썬 (1) 썸네일형 리스트형 [Python] 백준 1697번 문제, 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 이 문제는 너비 우선 탐색입니다. 그런데 입력을 그래프가 아닌 시작점과 끝점만 입력을 받을까? 그래프 정보가 없기 때문에 직접 그래프를 만들어주면서 탐색을 진행해야 한다. 그럼 그래프는 어떻게 만들까? 현재 foucs 값을 현재 노드의 값으로 지정하고 가중치가 없는 3개의 간선을 갖는다. 그 간선의 노드 값들은 focus의 { -1, +1, *2 }한 값들이다. 예제 입.. 이전 1 다음