BOJ 5427번 불 문제 자바(java) 풀이 랭크 : 골드4 백준 5427번 불 문제 정리 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있고, 불이 번져서 출구를 향해 뛰고 있다. 매 초마다 불은 동서남북 인접한 빈 공간으로 퍼져나간다. 벽에는 불이 붙지 않는다. 상근이는 동서남북 인접한 칸으로 이동할 수 있다. 이동하는데 1초가 걸린다. 상근이는 벽이 있거나 불이 번졌으면 갈 수 없다. 불이 옮겨옴과 동시에 다른 칸으로 이동할 수 있다!!!! 문자 #: 벽 .: 지나갈 수 있는 공간 @: 상근이의 미로에서의 초기위치(지나갈 수 있는 공간) *: 불이난 공간 불이 도달하기 전에 미로를 탈출할 수 없는 경우 'IMPOSSIBLE' 출력 탈출할 수 있는 경우 가장 빠른 탈출시간 출력 문제..
[BFS] 백준 5427, 4179번 불(Fire) 문제 자바(java) 풀이
BOJ 5427번 불 문제 자바(java) 풀이 랭크 : 골드4 백준 5427번 불 문제 정리 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있고, 불이 번져서 출구를 향해 뛰고 있다. 매 초마다 불은 동서남북 인접한 빈 공간으로 퍼져나간다. 벽에는 불이 붙지 않는다. 상근이는 동서남북 인접한 칸으로 이동할 수 있다. 이동하는데 1초가 걸린다. 상근이는 벽이 있거나 불이 번졌으면 갈 수 없다. 불이 옮겨옴과 동시에 다른 칸으로 이동할 수 있다!!!! 문자 #: 벽 .: 지나갈 수 있는 공간 @: 상근이의 미로에서의 초기위치(지나갈 수 있는 공간) *: 불이난 공간 불이 도달하기 전에 미로를 탈출할 수 없는 경우 'IMPOSSIBLE' 출력 탈출할 수 있는 경우 가장 빠른 탈출시간 출력 문제..
2020.03.28