▶문제설명
[BOJ] 백준 17144. 미세먼지 안녕!
▶Hint
시뮬레이션 문제이다.
1. vector에 모든 미세먼지에 대한 정보를 저장하고, 공기 청정기의 위치 정보를 저장한다.
2. 모든 미세먼지를 확산시킨다.
3. 공기청정기 상단은 반시계 방향, 하단은 시계 방향으로 공기를 한 칸씩 필터링한다.
공기 청정기 상단은 방향을 상/우/하/좌로 바꾸면서 미세먼지를 순회하며 한 칸씩 당겨주었고
공기 청정기 하단은 방향을 하/우/상/좌로 바꾸면서 미세먼지를 순회하며 한 칸씩 당겨주었다.
4. 2~3을 T번 반복한다.
5. 모든 미세먼지의 양을 답으로 출력한다.
▶Solution
'■ 알고리즘 문제 풀이 > BOJ' 카테고리의 다른 글
| [BOJ] 백준 17140. 이차원 배열과 연산 (0) | 2019.05.03 |
|---|---|
| [BOJ] 백준 17142. 연구소 3 (0) | 2019.05.02 |
| [BOJ] 백준 1018. 체스판 다시 칠하기 (0) | 2019.04.30 |
| [BOJ] 백준 14889. 스타트와 링크 (0) | 2019.04.28 |
| [BOJ] 백준 14890. 경사로 (0) | 2019.04.28 |