백준 온라인 저지(Baekjoon Online Judge) - 9095 : 1, 2, 3 더하기
https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #include using namespace std; int dp[12] = { 0, }; // 4를 1, 2, 3의 합으로 나타내는 것 int main() { int t; cin >> t; dp[1] = 1; dp[2] = 2; dp[3] = 4; for (int i = 4; i > n; cout
더보기