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