불!1 [개쉬운 풀이] 백준 4179 불! https://www.acmicpc.net/problem/4179문제지훈이는 미로에서 일을 한다. 지훈이를 미로에서 탈출하도록 도와주자!미로에서의 지훈이의 위치와 불이 붙은 위치를 감안해서 지훈이가 불에 타기전에 탈출할 수 있는지의 여부, 그리고 얼마나 빨리 탈출할 수 있는지를 결정해야한다.지훈이와 불은 매 분마다 한칸씩 수평또는 수직으로(비스듬하게 이동하지 않는다) 이동한다.불은 각 지점에서 네 방향으로 확산된다.지훈이는 미로의 가장자리에 접한 공간에서 탈출할 수 있다.지훈이와 불은 벽이 있는 공간은 통과하지 못한다.생각1. 지훈이가 움직이는 과정과 불이 번지는 과정을 나누어서 해결해야한다.2. 지훈이가 먼저 움직이고 불이 번지면 지훈이가 죽을 수 있다.3. 따라서 먼저 불이 모두 번지고 나면 1분이 .. 2024. 8. 11. 이전 1 다음
