유미의 기록들

📌 문제 📝 풀이과정1. 가장 빠른 시간이전에 숨바꼭질 2 문제에서 BFS로 가장빠른 시간을 출력해보았다 (12851번 문제풀이 참고) 2. 어떻게 이동해야 하는 지이동 경로를 추적하는 문제이므로 prev배열으로 구현할 수 있다prev[next]=now; for(int i=k;i!=n;i=prev[i]){ trace.add(i);}trace.add(n);Collections.reverse(trace); 1) k인 17부터 prev[17], prev[16], prev[8] .... i가 5가 아닐 때까지 ArrayList trace에 i를 넣는다2) 마지막으로 n인 5를 넣어준다3)  그럼 trace에는 17, 16, 8, 4, 5 순서로 들어있고, Collections.reverse로 뒤집어 주..