[백준 17144번] 미세먼지 안녕!
2021. 4. 14. 02:05
삼성 SW 역량 테스트 기출 문제 문제 링크 www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net C++ 풀이 #include #include using namespace std; int R, C; int Ar; //공기청정기 위치(윗 행) vector board; vector diff_check; //확산되는 미세먼지 계산을 위한 벡터 형식 void diffuse() { vector diffCheck = diff_check; for (int i = 0; i <..