17144 미세먼지 안녕!1 백준 17144 미세먼지 안녕! - 삼성 SW 역량 테스트 기출 백준 17144 미세먼지 안녕! - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 공기 청정기가 위 아래에서 각각 공기를 정화한다. 따라서 위와 아래를 따로 구현했다. 2. 먼지 확산은 copyBoard에 기록하고 다시 원래 board에 대입했다. (copyBoard에 공기청정기 표시해야함) 3. 먼지의 이동(공기 청정)은 먼지의 이동 방향과 역방향으로 접근해.. 2021. 9. 28. 이전 1 다음