[20250306] BOJ / G3 / 불! / 신동윤

[03do-new30]

🧷 문제 링크

https://www.acmicpc.net/problem/4179

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 지훈이와 불은 매 분마다 한칸씩 수평또는 수직으로 이동한다.
• 지훈이가 미로를 탈출할 수 있는 가장 빠른 시간을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.

🔍 풀이 방법

• BFS
• 불이 번지는 시간을 미리 구해서 기록해준 뒤 지훈이가 이동하는 시간과 비교

⏳ 회고

• 5427번 불 문제와 똑같은데 설명이 빈약함