[SW Expert Academy] 2001. 파리 퇴치

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq


N, M이 매우 적기 때문에 모든 경우에 대해 다 해보는 O(N^2M^2) 풀이로 풀 수 있습니다. 만약 N, M이 조금 더 컸다면 DP를 이용해 O(N^2)에 풀이를 할 수 있었을 것입니다.


https://github.com/blisstoner/SW-Expert-Academy/blob/master/2001.cpp

  Comments
댓글 쓰기