탈출2 백준 16397 탈출 자바 BFS 문제 A 버튼을 누르면 +1 B 버튼을 누르면 *2 이후 가장 높은 자리의 수가 1 깍인다. 5432 -> 4432 단, 99999를 초과한다면, 실패하는 것을 알기 때문에 큐에 넣지 않는다. 코드는 밑에 더보기를 클릭하시면 있습니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayDeque; import java.util.Queue; import java.util.StringTokenizer; public class.. 2022. 11. 11. 백준 3055 탈출 자바 탈출은 고슴도치가 물을 피해 비버의 굴로 도착하는 문제이다. 여기서 고슴도치는 물이 찰 예정인 곳에 이동할 수 없으므로 Deque을 써서 물을 먼저 OfferFirst해주고 BFS를 진행하였다. Deque순서 (물, 고슴도치) -> 물, 물 .... 고슴도치, 고슴도치.... 순으로 poll하게된다. 코드는 밑에 더보기에있습니다. 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayDeque; import java.util.Deq.. 2022. 10. 28. 이전 1 다음