탈출1 [백준] 3055번 탈출 JAVA (자바) 풀이 문제 3055(BFS) : 티떱숲의 지도는 R행 C열로 이루어져 있다 비어있는 곳은 . 물이 차있는 지역은 * 돌은 X 비버의 굴은 D 고슴도치의 위치 S : 매 분마다 고슴도치는 현재 있는 칸과 인접한 네 칸 중 하나로 이동가능 물도 매 분마다 인접한 비어있는 칸으로 확장 물과 고슴도치는 돌을 통과할 수 없다 고슴도치는 물로 차있는 구역으로 이동할 수 없고, 물도 비버의 소굴로 이동할 수 없다 : 고슴도치가 안전하게 비버의 굴로 이동하기 위해 필요한 최소 시간을 구하는 프로그램 (다음 시간에 물이 찰 예정인 칸으로 고슴도치는 이동할 수 없다) [입력] : 첫째 줄에 50보다 작거나 같은 자연수 R과 C : 다음 R개 줄에는 티떱숲의 지도 .. 2024. 7. 12. 이전 1 다음