재귀함수의 속도를 끌어올리기 위해 한번 계산한 값을 저장하는 메모이제이션이 필요하다. 위와 같이 인자가 3개인 재귀함수는 단순히 리스트의 인덱스로 저장할 수 없기에 딕셔너리와 튜플을 이용해 저장할 수 있다. 딕셔너리는 가변적인 리스트는 키 값으로 가질 수 없지만, 불변 값을 가지는 튜플은 키 값으로 사용한다.
'코딩테스트 준비' 카테고리의 다른 글
| 백준 N과 M (1) - 백트래킹 - dfs (0) | 2021.02.19 |
|---|---|
| DP (0) | 2021.02.19 |
| collections 라이브러리!!!!! (0) | 2021.02.18 |
| 람다를 통한 다중 튜플 정렬 (0) | 2021.02.18 |
| 계수정렬 (0) | 2021.02.17 |
