[백준] [DP] 9095 : 1,2,3 더하기

[링크] 백준 9095

필요 지식

 - dynamic programming

해결 방법

 - 1,2,3의 합으로 나타낼 수 n을 R[n]이라고 하자.

 - R[n] 은 R[n-1]에서 1만 더하면 되고, R[n-2]에서는 2만 더하고, R[n-3]에서는 3만 더하면 된다.

 - 예시 : R[4]는 R[3]인 (1+1+1, 1+2, 2+1)에서 1만 더하면 되고, R[2]인 (1+1,2)에서는 2만 더하면 됨. R[1]인 (1)에서는 3을 더하면 R[4]가 나옴.

 - 식 : R[n] = R[n-1] + R[n-2] + R[n-3]