[Silver III] Title: 1, 2, 3 더하기, Time: 0 ms, Memory: 2024 KB -Baekjoo…

…nHub

백준/Silver/9095. 1， 2， 3 더하기/1， 2， 3 더하기.cc

@@ -0,0 +1,42 @@
+#include <iostream>
+#include <queue>
+
+using namespace std;
+
+int T;
+int answer;
+void RecursionSolution(int target, int current_sum)
+{
+	if (current_sum > target)
+		return;
+
+	if (target == current_sum)
+	{
+		answer++;
+
+		return;
+	}
+
+
+	RecursionSolution(target, current_sum + 1);
+	RecursionSolution(target, current_sum + 2);
+	RecursionSolution(target, current_sum + 3);
+}
+
+int main()
+{
+	cin >> T;
+
+	for (int t = 0; t < T; t++)
+	{
+		int target;
+		cin >> target;
+
+		RecursionSolution(target, 0);
+		cout << answer << endl;
+		answer = 0;
+	}
+
+
+	return 0;
+}

백준/Silver/9095. 1， 2， 3 더하기/README.md

@@ -0,0 +1,40 @@
+# [Silver III] 1, 2, 3 더하기 - 9095 
+
+[문제 링크](https://www.acmicpc.net/problem/9095) 
+
+### 성능 요약
+
+메모리: 2024 KB, 시간: 0 ms
+
+### 분류
+
+다이나믹 프로그래밍
+
+### 제출 일자
+
+2024년 1월 28일 20:25:15
+
+### 문제 설명
+
+<p>정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.</p>
+
+<ul>
+	<li>1+1+1+1</li>
+	<li>1+1+2</li>
+	<li>1+2+1</li>
+	<li>2+1+1</li>
+	<li>2+2</li>
+	<li>1+3</li>
+	<li>3+1</li>
+</ul>
+
+<p>정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다.</p>
+
+### 출력 
+
+ <p>각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.</p>
+