17144번 (1) 썸네일형 리스트형 백준: 17144번 (미세먼지) [JAVA] 문제 링크 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 풀이 전체적인 풀이 과정은 다음과 같다. 문제에서 요구하는 대로 공기청정기를 통한 먼지의 이동 함수, 각 먼지들이 퍼지는 함수를 구현 주어진 T초마다 이들을 반복 호출 후, 남은 먼지들의 총 합을 계산해 반환 문제 해결을 위한 알고리즘 구현 난이도는 거의 없지만, 문제 자체에서 요구하는 로직 구현이 상당히 복잡하여 이들을 구현하는 것이 핵심인 문제이다. 우선 문제에서도 보이다시피 초마.. 이전 1 다음