[java] 백준/ 9095 1, 2, 3 더하기

이문제는 다이나믹 프로그래밍으로 분류되는 문제다. 

1. ...............................+1 =n  인 경우  

2. ...............................+2 =n  인 경우

3. ..............................+3  =n  인 경우

d[n]=d[n-1]+d[n-2]+d[n-3] 이렇게 된다.

d[0]+d[1]+d[2] 만 따로 구하고 그뒤에는 for문 돌리면 끝난다.

d[n] -> n이 될떄까지의 갯수