반응형
목록17144 (1)
컴굥일지

문제 https://www.acmicpc.net/problem/17144 문제 내용 R*C 격자 판이 있고, 1열에는 공기청정기가 있다. 매 초마다 미세먼지는 확산하게 되며, 미세먼지 확장 이후에는 공기청정기의 순환에 따라 먼지가 이동한다. 미세먼지 확산 시, 공기청정기가 있는 곳이나 격자 판 밖으로는 확산되지 않는다. (확산되는 미세먼지 양은 사진 참고) 공기청정기는 위의 사진처럼, 윗부분은 반시계 방향, 아랫부분은 시계방향으로 공기를 순환시키며, 공기청정기에서 나가는 바람은 먼지가 없고, 공기청정기로 들어가는 미세먼지는 모두 정화된다. 문제 풀이 문제에 나온 과정대로 함수를 나누어 구현하면 된다. 1. 미세먼지 확산 2. 공기청정기 작동 3. 격자 판의 미세먼지 합 구하기 (1,2번은 매 초마다 반복..
알고리즘/코테 문제
2023. 8. 21. 12:35
반응형