BOJ 12851번 숨바꼭질2 자바(java) 풀이 랭크 : 골드5 백준 12851번 숨바꼭질2 문제 정리 수빈이는 현재 점 N에 있다. 동생은 점 K에 있다. 수빈이는 1초 후에 N-1, N+1, Nx2의 위치로 이동할 수 있다. 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇초 후 인가?? 가장 빠른 방법의 수도 찾아서 출력해라. 문제 풀이 bfs를 이용하면 풀 수 있는 문제입니다. 원래 bfs를 구현하게 되면 보통 최적화를 위해서 queue에 넣고 바로 방문처리를 합니다. 하지만 그것은 최적화 즉, 넣었다 뺐다 반복하지 않도록 하는 것입니다. 이 문제는 그렇게 해서는 풀 수 없습니다. 가능한 모든 개수를 세야하기 때문입니다. 반례 예를들어 1 4의 경우 (1+1)x2 (1x2)x2 위와 같이 두..