2018. 5. 4. 15:04, 알고리즘/SW Expert Academy
https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P0-h6Ak4DFAUq
단순하게 구현만 하면 됩니다. boundary에 주의하여 D[i][j] = D[i-1][j-1]+D[i-1][j]로 계산하면 됩니다.
https://github.com/blisstoner/SW-Expert-Academy/blob/master/2005.cpp
'알고리즘 > SW Expert Academy' 카테고리의 다른 글
[SW Expert Academy] 1979. 어디에 단어가 들어갈 수 있을까 (0) | 2018.05.08 |
---|---|
[SW Expert Academy] 1989. 초심자의 회문 검사 (0) | 2018.05.08 |
[SW Expert Academy] 2001. 파리 퇴치 (0) | 2018.05.08 |
[SW Expert Academy] 2007. 패턴 마디의 길이 (0) | 2018.05.04 |
[SW Expert Academy] 1926. 간단한 369게임 (0) | 2018.05.04 |
[SW Expert Academy] 1859. 백만 장자 프로젝트 (0) | 2018.05.04 |
Comments