목록미세먼지 안녕! (1)

코딩 공부

[Python](시뮬) 백준 17144번 : 미세먼지 안녕!

공기청정기의 좌표에 의해 위쪽의 순환 및 아래쪽의 순환이 이루어지므로 공기청정기의 좌표를 따로 구해놓는다. T번의 반복이 이루어지므로, 반복문 안에서 확산 및 순환을 구현한다. 미세먼지의 확산은 모든 칸에서 동시에 일어나므로 plus라는 하나의 배열을 임시로 만들어 확산될 먼지들의 합을 구해준 후, 원래의 배열인 arr에 plus값들을 모두 더해준다. 위쪽 순환과 아래쪽 순환을 일으키는데, 위쪽 순환의 경우 시계 방향으로 돌며 배열의 값을 서로 바꿔주고, 아래쪽 순환의 경우 반시계 방향으로 돌며 배열의 값을 서로 바꿔준다. 순환이 끝난 후, 공기청정기의 처음 나가는 칸은 항상 먼지가 없으므로 0의 값으로, 원래 공기청정기의 칸은 -1의 값으로 대입해준다. 모든 칸의 먼지의 양을 더해준다. R, C, T ..
삼성 SW 역량 테스트 기출 문제 2024. 3. 4. 20:49
이전 Prev 1 Next 다음