백준 9095: 1,2,3 더하기 (DP)

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.www.acmicpc.net특정 숫자를 주어진 정수들의 합으로 나타낼 수 있는 경우의수를 구하는 문제. 다이나믹 프로그래밍 기본문제이다. 정수 4를 1,2,3의 합으로 나타내는 모든 방식은 다음과 같다.  정수 n은 양수이며 11보다 작다고 주어졌으므로 1부터 구해본다면,1을 나타내기 위해서는 1만 필요하기때문에 => 1가지 2를 나타내기 위해서는 (1+1), (2) => 2가지3을 나타내려면 (1+1+1), (1+2), (2+1), (3) => 4가지  예제에서 주어진 4를 나타내기 위해서는 위의 1~3까지의 가지수를 모두 ..

2021.05.31