[백준 17071 : JAVA] 숨바꼭질 5 / BFS
2020.10.02
문제 풀이 아래 그림을 보자. 현재 위치한 자리가 10이라고 가정할 때, 10 - 9 - 10 처럼 2초를 주기로 원래 자리로 돌아올 수 있다. 동생이 15초에 방문할 자리가 Y라고 했을 때, 수빈이가 그 위치를 3초가 되던 때에 방문한 적이 있다면 2초를 주기로 그 위치로 돌아올 수 있기 때문에 15초에도 그 자리에 위치해 있을 수 있다. 따라서, 수빈이가 방문한 위치의 시간이 홀수 시간인지 짝수시간인지를 구별해서 방문여부를 저장한다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { private static int n, k; private static int..