문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 코드 #include #include using namespace std; int T,N; int main(void) { for(cin >> T; T>0; T--) { cin >> N; vector dp(N); dp[0] = 1; dp[1] = 2; dp[2] = 4; for(int i=3; i
