백준 미세먼지 (1) 썸네일형 리스트형 [백준] 미세먼지 안녕! (17144번) 문제 이해 방 안에 먼지와 두 대의 공기청정기가 있습니다.먼지는 매 초마다 주변 네 방향으로 확산되며, 공기청정기는 일정한 방향으로 공기를 순환시켜 먼지를 제거합니다.이 프로그램은 먼지가 확산되고, 청정기가 작동하는 과정을 반복해 t초 후 방에 남은 먼지의 양을 계산합니다. 핵심 아이디어 먼지 확산:각 먼지 칸은 자신의 양의 1/5을 상하좌우로 확산시킵니다.확산된 먼지는 원래 있던 양에서 차감되며, 벽이나 공기청정기 칸으로는 확산되지 않습니다.공기청정기 작동:두 대의 공기청정기가 반대 방향으로 바람을 순환시켜 먼지를 제거합니다.윗쪽 청정기는 반시계 방향으로, 아랫쪽 청정기는 시계 방향으로 공기를 순환시킵니다.청정기를 지나간 칸의 먼지는 0으로 초기화됩니다. 알고리즘 흐름 초기화 단계: 방의 크기와 먼.. 이전 1 다음