2382 미생물 격리

N*N 이차원 배열을 모두 탐색하면서 미생물 정보를 갱신하는 것은 시간복잡도 상승에 영향이 있다. 따라서 K만에 해결하는 방법을 강구해야만 한다. 만일 N*N을 모두 탐색한다면 시간복잡도는 O(test_case*time*N*N+K) = 약 5억으로 완전히 해결할 수 있다고는 말할 수 없다 

 

문제: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl&

깃허브주소: https://github.com/surinoel/boj/blob/master/swea2382.cpp