BOJ불!

BOJ - 불! 4179번 (JAVA)

❓ 문제 - 백준 불! 4179번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/4179) 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 📝 문제해결법 1. 이 문제는 BFS로 해결했다. 불이 4방향 이동 -> 지훈이의 이동의 순서대로 진행되는 것이 이 문제의 포인트이다. 방문처리는 따로 visited 배열로 하지 않고 map 2차원 배열에 F, J로 변경시켜줘서 방문을 체크했다. 불이 4방향으로 이동할 때 범위 넘지 않고, 벽이 아닌 곳, 그리고 이미 불..