[JAVA]백준 17144: 미세먼지 안녕!

백준 17144: 미세먼지 안녕!

Link: https://www.acmicpc.net/problem/17144

풀이

• 단순 구현 시뮬레이션
• 미세먼지의 위치를 먼저 구하고 해당 구역의 미세먼지 양 저장
• 저장한 위치를 순회하며 미세먼지 퍼뜨리기
• 공기청정기 가동
  • 지도의 미세먼지 값만 이동
• T초만큼 반복

---

Issue

• 단순 노가다 구현으로 풀었는데 메모리 사용량도 많고 시간도 오래 걸려서 다른 풀이를 찾아봐야 할 것 같다!
• 근데 다른 분도 노가다로 푼 듯..