[문과 코린이의 IT 기록장] C++ 백준 문제풀이[BF] - 1,2,3 더하기 (9095)

[문과 코린이의 IT 기록장] C++ 백준 문제풀이[BF] - 1,2,3 더하기 (9095)

[문과 코린이의 IT 기록장] C++ 백준 문제풀이[BF] - 1,2,3 더하기 (9095)

 

---

 

9095번: 1, 2, 3 더하기

[ 문제 ]

정수 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의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.

[ 입력 ]

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다.

[ 출력 ]

각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.

 

---

[ 코드 ]

#include<iostream>
#include<algorithm>
using namespace std;
 
int main() {
	int t; // 테스트케이스개수
	cin >> t;
 
	while (t--) 
	{
		int ans = 0;
		int n; // 정수 n
		cin >> n; 
		
		// n의 값이 10보다 작거나 같기 때문에, 최대 10개 이하로 표현 가능.
		// 10중 for문으로 작성
		for (int i1 = 1; i1 <= 3; i1++)
		{
			if (i1 == n)
			{
				ans += 1;
			}
			for (int i2 = 1; i2 <= 3; i2++)
			{
				if (i1 + i2 == n)
				{
					ans += 1;
				}
 
				for (int i3 = 1; i3 <= 3; i3++)
				{
					if (i1 + i2 + i3 == n)
					{
						ans += 1;
					}
 
					for (int i4 = 1; i4 <=3; i4++)
					{
						if (i1 + i2 + i3 + i4 == n)
						{
							ans += 1;
						}
						for (int i5 = 1; i5 <=3; i5++)
						{
							if (i1 + i2 + i3 + i4 + i5 == n)
							{
								ans += 1;
							}
 
							for (int i6 = 1; i6 <=3; i6++)
							{
								if (i1 + i2 + i3 + i4 + i5 + i6 == n)
								{
									ans += 1;
								}
 
								for (int i7 = 1; i7 <=3; i7++)
								{
									if (i1 + i2 + i3 + i4 + i5 + i6 +i7 == n)
									{
										ans += 1;
									}
									for (int i8 = 1; i8 <=3; i8++)
									{
										if (i1 + i2 + i3 + i4 + i5 + i6 + i7 + i8 == n)
										{
											ans += 1;
										}
										for (int i9 = 1; i9 <=3; i9++)
										{
											if (i1 + i2 + i3 + i4 + i5 + i6 + i7 + i8 + i9 == n)
											{
												ans += 1;
											}
											for (int i10 = 1; i10 <=3; i10++)
											{
												if (i1 + i2 + i3 + i4 + i5 + i6 + i7 + i8 + i9 + i10 == n)
												{
													ans += 1;
												}
											}
										}
									}
								}
							}
						}
					}
 
				}
			}
		}
 
		cout << ans << '\n';
 
	}
	return 0;
}