2018. 5. 8. 12:40, 알고리즘/SW Expert Academy
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
'알고리즘 > SW Expert Academy' 카테고리의 다른 글
| [SW Expert Academy] 1970. 쉬운 거스름돈 (0) | 2018.05.10 |
|---|---|
| [SW Expert Academy] 1979. 어디에 단어가 들어갈 수 있을까 (0) | 2018.05.08 |
| [SW Expert Academy] 1989. 초심자의 회문 검사 (0) | 2018.05.08 |
| [SW Expert Academy] 2005. 파스칼의 삼각형 (0) | 2018.05.04 |
| [SW Expert Academy] 2007. 패턴 마디의 길이 (0) | 2018.05.04 |
| [SW Expert Academy] 1926. 간단한 369게임 (0) | 2018.05.04 |
Comments