[문제] 17144번: 미세먼지 안녕! (acmicpc.net) 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net [문제 풀이] 시뮬레이션 문제이다. 문제에서 주어진 조건은 크게 1. 먼지를 확산 시켜라. 2. 공기청정기 바람을 이용해서 배열을 돌려라. 의 2가지 조건이다. 지문이 길다고 어려운것이 아니니 1번부터 천천히 해보자. 1번의 조건을 나눠보면 크게 a. 공기청정기로 가면 안된다. b. 범위내에서 이루어져야 한다. c. 독립적으로 영향을 준다. 의 3가지로 나눌 수 있다. a번과 b번은 여태까지 다른 ..
[C++] 미세먼지 안녕!
[문제] 17144번: 미세먼지 안녕! (acmicpc.net) 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net [문제 풀이] 시뮬레이션 문제이다. 문제에서 주어진 조건은 크게 1. 먼지를 확산 시켜라. 2. 공기청정기 바람을 이용해서 배열을 돌려라. 의 2가지 조건이다. 지문이 길다고 어려운것이 아니니 1번부터 천천히 해보자. 1번의 조건을 나눠보면 크게 a. 공기청정기로 가면 안된다. b. 범위내에서 이루어져야 한다. c. 독립적으로 영향을 준다. 의 3가지로 나눌 수 있다. a번과 b번은 여태까지 다른 ..
2023.09.05