2018. 5. 10. 18:17, 알고리즘/BOJ
https://www.acmicpc.net/problem/1351
Memoization 기법을 이용하되 N이 매우 크므로 직접 크기 N짜리 배열을 만드는 대신 map을 이용해 해결이 가능합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 7785번: Easy work (0) | 2018.05.11 |
|---|---|
| [BOJ] 1354번: 무한 수열 2 (0) | 2018.05.11 |
| [BOJ] 15461번: Milk Measurement (0) | 2018.05.11 |
| [BOJ] 15708번: 미네크래프트 (2) | 2018.05.10 |
| [BOJ] 4195번: Virtual Friends (0) | 2018.05.09 |
| [BOJ] 2696번: 중앙값 구하기 (0) | 2018.05.09 |
Comments