[백준][c++] 9095번: 1, 2, 3 더하기

https://www.acmicpc.net/problem/9095

문제 해석

• dp를 이용한 경우의 수 찾기

알고리즘 분류

• dp

풀이

• 점화식 (dp[i] = dp[i-1] + dp[i-2] + dp[i-3]) 이용해 dp배열을 채운다

코드

#include <iostream>
#include <string>
using namespace std;
int dp[12];

int main() { 
  int n;
  dp[1] = 1;
  dp[2] = 2;
  dp[3] = 4;
  for(int i = 4; i <= 11; i++) {
    dp[i] = dp[i-1] + dp[i-2] + dp[i-3];
  }
  
  int t;
  cin >> t;
  for (int i = 0; i < t; i++) {
      cin >> n;
      cout << dp[n] << endl;
  }
}