[20250814] BOJ / G3 / 불! / 이준희

[JHLEE325]

🧷 문제 링크

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

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

불이 붙은 미로에 지훈이가 갇혀있고, 불은 매 시간 4방향(상,하,좌,우)로 번지고 지훈이도 그처럼 움직일 수 있을 때
지훈이가 탈출할 수 있는 최소 시간을 구하는 문제입니다.

🔍 풀이 방법

지훈이와 불을 구분할 수 있는 타입을 갖는 노드를 이용하여 BFS를 사용했습니다.
각 타입별로 visited 배열의 3depth에 표기하여서 풀었습니다.

⏳ 회고

1학기 때 풀었던 원숭이 어쩌구 하는 문제와 똑같은 문제여서 손쉽게 풀었습니다.