백준 9095 [c++]

#include <iostream> #include <cmath> using namespace std; int dp[11]; int main(void) { dp[1] = 1; dp[2] = 2; dp[3] = 4; for (int i = 4; i < 11; i++) { dp[i] = dp[i - 3] + dp[i - 2] + dp[i - 1]; } int T; cin >> T; for (int i = 0; i < T; i++) { int num; cin >> num; cout << dp[num] << "\n"; } return 0; } dp[1] = 1->1개 dp[2] = 1+1 = 2 ->2개 dp[3] = 1+1+1 = 1+2=2+1=3 ->3개 dp[4] = 1+1+1+1 = 1+1+2 = 1+2+1 = 2+1+1= 1+3 = 3+1 = 2+2 ->7개 dp[5] = 1+1+1+1+1 = 1+1+1+2 = 1+1+2+1= 1+2+1+1 = 2+1+1+1 = 1+1+3 = 1+...

원문링크 : 백준 9095 [c++]