티스토리 뷰
https://www.acmicpc.net/problem/17144
17144번: 미세먼지 안녕!
미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사
www.acmicpc.net
먼저 미세먼지의 확산은 모든 칸을 탐색하면서 미세먼지가 있는 칸에서 확산 가능한 칸으로 확산시키면 되는데 배열을 따로 하나 만들어서 확산되는 미세먼지 양을 저장해놓고, 확산된만큼 해당 칸의 미세먼지 양을 감소시킨다.
모든 칸의 확산되는 미세먼지 양을 계산 한 후에 감소된 미세먼지 양을 적용시켜야 하는데 이유는 모든 칸이 동시에 확산 되는것이기 때문에 배열 하나에다가 저장하게되면 다른 칸이 원래 갖고있던 미세먼지양이 변질되기 때문이다.
확산을 시키고 난 후에는 공기청정기로 미세먼지를 한칸씩 밀면되는데 바람의 이동방향과 반대방향으로 한칸씩 땡겨 오면 된다.
'PS' 카테고리의 다른 글
| 백준 15685. 드래곤 커브 (0) | 2022.04.18 |
|---|---|
| 백준 14890. 경사로 (0) | 2022.04.16 |
| 백준 15683. 감시 (0) | 2022.04.14 |
| 백준 14891. 톱니바퀴 (0) | 2022.04.12 |
| 백준 14499. 주사위 굴리기 (0) | 2022.04.11 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- permutation
- 조합
- Spring
- back tracking
- greedy
- Python
- Stack
- C++
- Brute Force
- binary search
- dfs
- 재귀
- graph
- floyd warshall
- Dijkstra
- CSS
- Implementation
- recursion
- 이분탐색
- db
- BFS
- Kruskal
- two pointer
- C
- Unity
- DP
- 자료구조
- MVC
- priority queue
- Tree
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
글 보관함