https://www.acmicpc.net/problem/17144 풀이 매 초마다 순서대로 동작을 진행한다. 미세먼지 확산 공기청정기 작동 1. 미세먼지 확산 r x c 배열에 퍼져있는 미세먼지들은 동시에 확산된다. 동시에 확산되기 때문에, (r,c) 위치에 있는 미세먼지는 인접한 네 방향으로 미세먼지를 확산시킴으로서 자신의 남은 미세먼지양은 줄게되고, 동시에 인접한 네 방향으로부터 확산된 미세먼지의 양이 추가된다. -1 10 20 -1 5 6 위와 같은 모양으로 미세먼지가 존재한다고 했을 때 (-1은 공기청정기), (0,1) 위치의 미세먼지가 인접한 네 방향으로 2만큼의 미세먼지를 확산시키고, 자산의 미세먼지 양은 -4만큼 감소한다. -1 10 - 4 20 + 2 -1 5 + 2 6 그리고 동시에, ..