숨바꼭질4

문제유형 BFS, 단순구현 문제풀이 모듈 2가지 1. BFS -. x+1, x-1, x*2 방문체크 -. 방문하지 않았다면 큐에 대입 -. 역추적을 위해 from[now] = next 형태로 저장, 재귀함수를 통해 마지막에 추적하기 위함 e.g) 1->2->3->4 면 from[4] = 3, from[3] = 2, from[2] =1 이런식 2. 역추적 -. 재귀함수로 역추적 코드 package backjun; import java.io.*; import java.util.*; public class BOJ_13913_숨바꼭질4 { static void print(int n, int m, int[] from) { if(n!=m) { print(n, from[m], from); } System.out.pr..