[Python] 백준 17144번 : 미세먼지 안녕! - Gold 4

[Python] 백준 17144번 : 미세먼지 안녕! 구현 시뮬레이션 문제 링크 17144번: 미세먼지 안녕!

(acmicpc.net) 17144번: 미세먼지 안녕! 문제 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다.

공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다.

(r, c)는 r행 c열을 의미한다. 공기청정기는 항상 1번 열에 설치되어 있고, 크기는 두 행을 차지한다.

공기청정기가 설치되어 있지 않은 칸에는 미세먼지가 있고, (r, c)에 있는 미세먼지의 양은 A r,c 이다. 1초 동... www.acmicpc.net 해결 주의할점. 1. 미세먼지를 확산시킬 때 이전에 확산되어 추가된 미세먼지가 다른 확산에 영향을 주지 않기 위해서 확산시킬 양을 구해놔야한다.

예를 들어 ...