2018. 5. 11. 03:57, 알고리즘/BOJ
https://www.acmicpc.net/problem/1354
무한 수열 1과 동일하게 Memoization + Map으로 풀이가 가능합니다. 저는 그냥 별 생각없이 짰지만, 계산 가능한 범위 까지는(대략 천만 이하?) DP로 미리 계산해둘 경우 훨씬 빠르게 코드가 돌아갑니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 14794번: Bathroom Stalls (0) | 2018.05.11 |
|---|---|
| [BOJ] 14452번: Cow Dance Show (0) | 2018.05.11 |
| [BOJ] 7785번: Easy work (0) | 2018.05.11 |
| [BOJ] 15461번: Milk Measurement (0) | 2018.05.11 |
| [BOJ] 1351번: 무한 수열 (0) | 2018.05.10 |
| [BOJ] 15708번: 미네크래프트 (2) | 2018.05.10 |
Comments