백준 13913 파이썬1 13913. 숨바꼭질 4 (Python) 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 BFS를 통해서 탐색을 하는데 전체적으로는 숨바꼭질 2(풀이 링크)와 비슷하다. 차이점은 숨바꼭질 2는 경우의 수를 카운트하는데 숨바꼭질 4는 하나의 케이스에 대해서 경로를 출력해야 한다. 처음에는 최소힙에 리스트 형태로 경로를 담아두고 최소 시간으로 동생의 위치에 도착했을 때 최소힙에 담겨 있던 경로 정보를 꺼내서 그대로 출력하게 했다. 이럴 경우 시간초과가 발생하는데 이는 수빈이와 동생의 위치가 멀리 떨어져 있을 때 경로.. 2022. 7. 4. 이전 1 다음
