- 미세먼지 칸의 좌표를 구해서 bfs 함수에 넘겨주고 탐색 하면서 새로운 미세먼지 칸을 반환해서 좌표를 담은 큐를 갱신하니 시간 초과 및 메모리 초과가 발생했다.
- 확산은 모든 칸에서 동시에 이루어지기 때문에 처음 값을 기준으로 + - 계산 되어야 한다.
- 배열의
shift()함수를 사용시 약 800ms 시간이 걸리는 것을 인덱스로 접근시 약 600ms로 단축된다. - 확산시 + - 값을 새로운 배열에 저장시 한번에 확산 된 양을 계산 할 수 있는데 원래 값에 누적해야 되므로 함수안에서 매번 미세먼지 좌표값을 새로 구한다.
- 공기 청정기 이동을 배열로 배열로 풀었다가 그럴 필요가 없어서 좌표 1개만 저장했다