[백준] 4179. 불!
2020. 4. 22. 16:20
https://www.acmicpc.net/problem/4179
4179번: 불!
문제 지훈이는 미로에서 일을 한다. 지훈이를 미로에서 탈출하도록 도와주자! 미로에서의 지훈이의 위치와 불이 붙은 위치를 감안해서 지훈이가 불에 타기전에 탈출할 수 있는지의 여부, 그리고 얼마나 빨리 탈출할 수 있는지를 결정해야한다. 지훈이와 불은 매 분마다 한칸씩 수평또는 수직으로(비스듬하게 이동하지 않는다) 이동한다. 불은 각 지점에서 네 방향으로 확산된다. 지훈이는 미로의 가장자리에 접한 공간에서 탈출할 수 있다. 지훈이와 불은 벽이 있는 공간
www.acmicpc.net
이전에 풀었던 불 문제(5427번 불)와 비슷한 문제였습니다.
- 우선 불을 동서남북 번지게 함
- 지훈이를 이동시킴
이런 방식으로 이전 문제와 동일하게 해결했습니다.
'Algorithm & Data Structure > BOJ' 카테고리의 다른 글
| [백준] 11404. 플로이드 (0) | 2020.05.01 |
|---|---|
| [백준] 9501. 꿍의 우주여행 (0) | 2020.04.23 |
| [백준] 5427. 불 (0) | 2020.04.21 |
| [백준] 1837. 암호제작 (0) | 2020.04.20 |
| [백준] 5014. 스타트링크 (BFS) (0) | 2020.04.03 |