숨바꼭질4 파이썬 (1) 썸네일형 리스트형 백준(BOJ) 13913 숨바꼭질4 (Python3) 문제 링크 https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net ★ 문제 해결에 대한 접근 1. [현재 위치 = 수빈이 위치 (N)], [도착 위치 = 동생의 위치 (K)]가 주어지고 빠른 시간(최단거리)을 계산. 이는 특정 정점에 도달하는 방법 중 가장 빠르게 도착할 수 있는 방법을 찾아내는 BFS (너비 우선 탐색) 예상. 2. 출력을 위해서 도착 위치까지 도달할 수 있는 경로 중 하나의 Case를 출력. "스페.. 이전 1 다음
