코딩테스트 준비
백준 9184 재귀함수 + 다이나믹 프로그래밍 + 딕셔너리 - 튜플 키
언어 수집가
2021. 2. 18. 13:33
재귀함수의 속도를 끌어올리기 위해 한번 계산한 값을 저장하는 메모이제이션이 필요하다. 위와 같이 인자가 3개인 재귀함수는 단순히 리스트의 인덱스로 저장할 수 없기에 딕셔너리와 튜플을 이용해 저장할 수 있다. 딕셔너리는 가변적인 리스트는 키 값으로 가질 수 없지만, 불변 값을 가지는 튜플은 키 값으로 사용한다.