https://www.acmicpc.net/problem/17144
17144번: 미세먼지 안녕!
미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사
www.acmicpc.net
구현문제다.
풀이
문제에 주어지는 대로 먼지를 흩뿌리는 함수 spread()와 공기청정기를 가동하는 cleanClock(), cleanAntiClock() 함수를 구현하여 접근했다. spread() 함수의 경우 한 좌표의 인접좌표에 대해서 동작을 구형했고, 배열을 모두 탐색하면서 값이 0 이상이라면 함수를 수행하는 방법으로 구현했다.
공기청정기의 경우 시계/반시계 방향으로 순회하면서 값을 옮겨주는 동작을 구현하였다. 마지막으로 배열을 탐색하여 먼지의 수치를 출력하면 된다.
정답 코드
'Problem Solving > BOJ' 카테고리의 다른 글
| [11779] 최소비용 구하기 2 (0) | 2023.02.10 |
|---|---|
| [11444] 피보나치 수 6 (0) | 2023.02.08 |
| [4836] 춤 (0) | 2023.02.06 |
| [4485] 녹색 옷 입은 애가 젤다지? (0) | 2023.02.05 |
| [3048] 개미 (0) | 2023.02.04 |