[ 알고리즘 ] 코딩 백준 17144 - 미세먼지 안녕!!

백준 17144 - 미세먼지여 안녕* R x C 크기.* 1번열에 공기청정기 설치. 두행 차지. ( 2x1 size, -1로 표시)* 청정기가 없는 칸에는 미세먼지가 있음. 미세먼지의 양은 Ar,c* 1초동안 아래와 같은 일이 발생.* 1. 미세먼지 확산. -> 미세먼지가 있는 모든 칸에서 동시발생.* - 4방향으로 확산. 공기청정기가 있거나, 칸이 없다면 확산x* - 확상양은 Ar,c/5 소수점 버림* - 남은 미세먼지의 양은 Ar,c - (Ar,c/5)x(확산된개수)* 2. 공기청정기 작동* - 공기청정기에서 바람 나옴. * - 청정기의 위쪽바람은 반시계방향 순환.* - 청정기의 아래쪽 바람은 시계방향으로 순환.* - 바람이 불면 바람의 방향으로 모두 한칸씩 이동.* - 청정기로 들어..........

원문링크 : [ 알고리즘 ] 코딩 백준 17144 - 미세먼지 안녕!!