🧩 Problem Solving
[BOJ] 백준 17144번: 미세먼지 안녕
date
Aug 26, 2022
slug
boj-17144
author
status
Public
category
🧩 Problem Solving
tags
BOJ
summary
type
Post
thumbnail
문제링크
문제분석 및 설계
2차원 배열을 이용한 단순 구현 및 시뮬레이션
각 단계마다
- 1) 미세먼지 확산
- 즉각적인 확산 X
- 현재 있는 미세먼지마다 확산되는 값을 저장해둔 후(update[][] += 확산) 모든 미세먼지의 확산값 탐색 후에 갱신(map[][] = update[][])
- update[][] = 초기화 필수
- 2) 배열 돌리기
- 위, 아래 공기청정기에 따라 회전 방향이 다르므로 각 기능을 모듈화하여 시행
- rotateCw() : 시계방향
- rotateAntiCw() : 반시계방향