[삼성SW기출] [백준] 17144 미세먼지 안녕!
2020. 3. 11. 23:21
https://www.acmicpc.net/problem/17144
17144번: 미세먼지 안녕!
미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 1번 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼
www.acmicpc.net
주어진 조건을 그대로 실현하면되는 시뮬레이션 문제였습니다.
미세먼지가 확산할때 새로운 맵에 확산을 시켜주는것만 주의하면 딱히 어려움은 없습니다
공기청정기 동작을 구현할때 열과 행의 조작을 신경써서 구현합니다.
* 문제에 제시된 조건을 코드에 주석처리 하였습니다.
'Algorithm & Data Structure > SWEA' 카테고리의 다른 글
| [SWEA 모의 SW 역량테스트] 5644. 무선충전 (0) | 2020.03.13 |
|---|---|
| [삼성SW기출] [백준] 17143 낚시왕 (0) | 2020.03.12 |
| [삼성SW기출] [백준] 16236 아기 상어 (0) | 2020.03.09 |
| [삼성SW기출] [백준] 17136 색종이 붙이기 (0) | 2020.03.05 |
| [삼성SW기출] (야구공) (DFS, Simulation) (0) | 2020.03.05 |