안녕하세요, 위 코드는 첫번째 테스트케이스의 정답이 우연히 맞지만, 먼지의 확산이 잘못된 것으로 보입니다.

별도의 map 배열을 하나 더 만들지 않고 기존 map 배열에 바로 확산을 시키면 그 값들이 주변에 더해지면서 원본이 손상됩니다.

dust 에 저장된 인덱스들을 순차적으로 접근하더라도 이미 그 값이 손상된 값이기 때문에 잘못된 값을 확산시키게 됩니다.

별도의 map 을 하나 더 만들거나 pos class 에 원본 미세먼지 양을 같이 저장하면 될 것 같습니다.

위 코드의 test case 1번 진행 후 상태

0 0 0 0 0 1 8 6 
0 0 1 0 3 0 5 5 
-1 0 2 1 1 0 4 6 
-1 0 5 2 0 0 2 13 
0 1 1 0 5 11 9 0 
0 1 9 4 3 5 13 9 
8 17 8 3 4 8 4 0 

정답 코드의 test case 1번 진행 후 상태 (본문의 test case 1번 그림 참고)

0 0 0 0 0 1 8 6
0 0 1 0 3 0 5 5
-1 0 2 1 1 0 4 6
-1 0 5 2 0 0 2 12
0 1 1 0 5 10 13 0
0 1 9 4 3 5 12 8
8 17 8 3 4 8 4 0