백준 9095
[baekjoon 9095] 1, 2, 3 더하기 - DP(동적 프로그래밍) (C++)
www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #include using namespace std; int arr[12] = {0, 1, 2, 4, }; int T,n; int dp(int n) { if (n > T; for (int i = 0; i > n; cout