[백준] 4179: 불! (Java)
불! 백준 4179 Gold IV BFS ⏱️ 읽기 시간: 약 6분 📑 목차 1. 문제 분석 2. 접근법 3. 풀이 (Java) 4. 예제 트레이스 5. 복잡도 분석 6. 클린 코드 문제 분석 R×C 미로에서 지훈이(J)가 불(F)보다 먼저 가장자리에 도달해야 탈출 성공 지훈이와 불 모두 매 분마다 상하좌우로 1칸 이동 (벽 통과 불가) 불은 여러 개일 수 있고, 동시에 네 방향으로 확산 가장자리에 접한 빈 칸에 도달하면 다음 분에 탈출 가능 제약: 1 ≤ R, C ≤ 1000 → O(R·C) 풀이 필요 ..
Problem Solving/Baekjoon
2026. 2. 26. 09:00
