기억보다는 기록을 해볼까

문제 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 생각 확산하는 함수와 청소하는 함수를 2개 만들었다. 확산하는 함수에서 확산을 할 때 map에 있는 값에다가 더할지 아니면 아예 새로 더할지 고민을 했다. map[cy][cx] = map[cy][cx] - spreadDust * dir; 이 부분에서 연산이 빼기 이기 때문에 최종 값에 영향을 안 준다. 따라서 그대로 map에 연산을 하는 방식을 취했다. 원래 map[51][51] 로 설정을..