백준알고리즘
[BOJ - 5427] 불
먼지의삶
2020. 4. 9. 13:50
https://www.acmicpc.net/problem/5427
5427번: 불
문제 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에는 불이 붙지 않는다. 상근이는 동서남북 인접한 칸으로 이동할 수 있으며, 1초가 걸린다. 상근이는 벽을 통과할 수 없고, 불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 이동할 수 없다. 상근이가 있는 칸에 불이 옮겨옴과 동시에 다른 칸으로 이동할 수 있다. 빌딩
www.acmicpc.net
불! 을 더 일찍 풀었던것 으로 기억한다.
문제는 고슴도치 탈출문제랑 비슷하다.
제법 테스트 케이스가 주어지는 편인지라 케이스를 보고 설계한뒤에 문제를 해결한다면
충분히 어렵지 않게 해결할수 있는 문제라고 생각한다.
나같은경우는 초마다 queue에 들어간 이동범위를 불, 상근이 나눠서 빼주고 넘어가면 또 그 시간초에 맞게 행동하는 양식으로
코드를 짯다.