✓

태그:

CLASS 4

외부 공기에서 탐색할 수 있는 칸은 모두 외부 공기입니다…!!

풀이 비스무리한거 보기

실온에 치즈가 있을 때, 공기에 닿아 치즈가 모두 녹아없어지는 시간을 구하는 문제입니다. 외부 공기와 2칸 이상 접할 경우 1시간에 걸쳐 녹는다는 조건이 있는데, 내부 공기는 해당되지 않는다는 점을 유의해야 합니다. 또 다른 조건으로는 가장자리에 있는 칸은 항상 치즈가 아니라는 것이 있습니다. 이 위치는 무조건 외부 공기라고 가정할 수도 있습니다.

이제 매 시간 가장자리에서 출발하여 DFS/BFS를 통해 녹을 치즈를 판별하고, 격자에서 삭제합니다. 남은 치즈가 없을 때까지 이를 반복하고, 반복한 횟수를 세어 출력하면 됩니다.

소스 코드

언어	코드	시간	비고
C++	코드(Github) / 코드(백준)	2021-02-11 22:23:51

---