편집 시간: 2022년 2월 9일 오후 6:18
코드
Algorithm/9095.py at main · Junroot/Algorithm
풀이
정수 n을 1, 2, 3의 합으로 나타낼 수 있는 경우의 수를 f(n)이라고 했을 때,
f(n) = f(n - 1) + f(n - 2) + f(n -3)
라는 점화식이 만들어지는 것을 확인할 수 있으면 된다.
마지막에 더해지는 수가 1인 경우의 수는 f(n-1)이고, 2인 경우는 f(n-2), 3인 경우는 f(n-3)이기 때문이다.