백준 9095번 1,2,3 더하기

해당 문제는 정수 N에 대해 n을 1,2,3의 합으로 나타내는 방법을 구하는 것 이다.
저는 Bottom-Top 방식으로 접근을 하였는데, 예를 들어 4의 경우 1+3,2+2,3+1 의 경우로 나누어 준 것이다.

해당 사진을 보면 네모는 4=1+3인경우 동그라미는 2+2의 경우 세모는 3+1의 경우를 보여줍니다.
5,6,7까지 가면서 하나 하나 세워보면(꼭 그럴 필요는 없지만)

dp(i)=dp(i-1)+dp(i-2)+dp(i-3)

이라는 점화식이 세워집니다.

이를 코딩에 적용하면
문제 요구사항 코딩

점화식 함수 코딩

으로 해결 할 수 있습니다.