미세먼지 안녕! - 백준 17144

https://www.acmicpc.net/problem/17144열심히 지문대로 구현하자. 문제의 답을 구현하기까지 과정은 어렵지 않게 도출할 수 있다. 1초안에 미세먼지의 확산이 먼저일어나고, 그다음 공기청정기의 라인별로 한칸씩 움직이며 흡수된다. 중요한점은 확산과 공기청정기라인별로 움직임지는 점이다. 확산은 동시에 일어나므로, 일시적인 배열을 생성해야한다.일시적인 배열안에 확산되는 미세먼지와 확산되고 남은 미세먼지들을 저장하고 있어야한다. 확산되고 난후, 일시적인 배열들을 다시 원래배열에 더해준다. 전체적인 시간복잡도는 대충잡아보면, 확산및 더하는 부분은 (5*60)*2 = 600 공기청정기의 움직임은 5*60 = 3..........

미세먼지 안녕! - 백준 17144 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 미세먼지 안녕! - 백준 17144 - swift