13913 (1) 썸네일형 리스트형 [BOJ] 백준 13913 숨바꼭질 4 (Swift) 문제 https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 X에서 X - 1, X + 1, 2 * X 의 방향으로 이동하는 경우 모두 1초가 걸리기 때문에, BFS로 최단비용를 구할 수 있습니다. 최단거리로 간 루트를 구하기 위해 visited라는 Int 배열을 선언하였습니다. 이 Int 배열의 index를 현재 위치, 값을 이전 위치로 사용하려고 합니다. 예를들어 visited[10] = 9 라면, 9에서 출.. 이전 1 다음
