728x90 백준 171441 17144 미세먼지 안녕! www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net (문제 풀이) 이 문제는 별 다른 시간복잡도와 알고리즘의 사용을 요구하지 않는다. 시뮬레이션 구현의 문제이다. 하나씩 어떻게 동작하는지 예제 그림의 도움을 최대한 받아서 하나씩 따라가며 시작해본다. 1. 확산을 하고 2. 공기청정기의 위 아래 기준으로 배열의 값들을 회전시킨다. 그렇다면, 1. 확산을 어떻게 시킬것인가 모든 먼지가 있는 칸에 확산되는 값들과, 감소되는 기존 미세먼지 중심의 감소값을 따로 Cop.. 2020. 12. 7. 이전 1 다음 728x90
