백준 17144 (미세먼지 안녕!) - java

https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 미세먼지가 확산하기 위해서는 최소 5 이상이어야 한다. 5보다 작을 경우 n / 5의 값이 0이기 때문에 확산이 이루어지지 않는다. 모든 미세먼지의 확산이 이루어지고 나서 다시 큐에 저장해야 한다. 위치가 변하기 때문에 !! copy 배열을 사용하는 이유는 확산으로 인한 값이 다음 값에 영향을 줄 수 있기 때문이다 import java.io.*; import java.util.*; public ..
알고리즘/백준 2023. 2. 6. 00:22
1