[백준/Java] 1697 - 숨바꼭질
·
코딩테스트/백준
https://www.acmicpc.net/problem/1697문제풀이배열을 기반으로 BFS 탐색을 진행한다수빈의 위치가 2라고 가정하면 배열[2] 위치에 1로 초기화하고현재 위치에서 x - 1(1), x + 1(3), 2 * x(4)의 인덱스 위치의 값을 전 값에서 +1 해주면 된다 다음은 1, 3, 4를 차례로 큐에 넣고 하나씩 빼면서 반복해주면 된다주의할 점은 걸리는 시간의 최솟값을 찾아야 하기 때문에 한 번 방문한 곳은 값 갱신을 하지 않는다동생 위치가 5라면 인덱스 5의 값이 채워지면 그 값 - 1을 리턴해주면 된다. (처음 위치의 값을 1로 잡았기 때문에)코드import java.io.BufferedReader;import java.io.InputStreamReader;import java...