백준 9095번 : 1,2,3 더하기
·
c++/백준
문제링크 :https://www.acmicpc.net/problem/9095 문제 설명 주어지는 정수를 1,2,3 의 합으로 나타낼 수있는 경우의 수를 구하는 문제. 알고리즘 브루트 포스로 쉽게 풀 수 있다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 #include using namespace std; int N; int cnt = 0; void func(int num) { if (num > N)return; if (num == N) cnt++; //N과 숫자가 같으면 경우의수 +1 func(num + 1); //1을 더하고 func(num + 2); //2를 더하고 func(num +..