본문 바로가기

171441

[BOJ] 17144 : 미세먼지 안녕! 문제 링크 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 구현 문제. 풀이 정말 그냥 문제에서 주어진대로 구현하면 된다. 1. 미세먼지의 확산 미세먼지는 인접한 네 방향(상하좌우)로 확산되는데 모든 칸에서 동시에 일어난다고 했다. 만약 첫번째 칸부터 차례차례 확산시키면 당연히 확산된 먼지를 다시 확산시키는 경우가 발생하므로 확산되는 먼지의 양이 달라질 것이다. 그래서 나는 각 칸마다 +- 되는 먼지의 양을 저장해둔 다음 마지막에 한꺼번에 먼.. 2022. 5. 11.

이전 1 다음

티스토리툴바