문제 링크: https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 시뮬레이션, BFS 미세먼지 확산은 BFS를 사용하면 됩니다. 그런데 확산할 때 주의할 점은 모든 미세먼지는 동시에 확산이 되기 때문에 BFS로 미세먼지를 하나하나 가져올 때마다 확산될 미세먼지의 양을 원본 배열에서 계산하면 안 되고 확산되기 전에 상태를 임시로 저장한 temp 배열에서 계산해야 합니다. (BFS는 하나씩 순서대로 처리하므로 하나 처리할 때마다 배열의 값이 바뀌기 때..