보물창고 블로그

문제 링크: https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 미세먼지 안녕! 문제는 크게 2가지 문제를 해결해야 합니다. 첫 번째 문제는 미세먼지가 확산하는 것을 구현해야 하는데, BFS(너비 우선 탐색)을 사용하여 해결할 수 있습니다. 두 번째 문제는 공기청정기가 미세먼지를 미는 것을 구현해야 하는데, 이는 for문 혹은 while문을 사용하여 해결할 수 있습니다. 소스코드는 아래와 같습니다. import sys dx = [-1, 0, 1,..