본문 바로가기
코딩 테스트/C++

[백준/C++] 2775: 부녀회장이 될테야

by minNa2 2022. 5. 13.

https://www.acmicpc.net/problem/2775


코드

#include <iostream>
using namespace std;

int num(int a, int b) {
	if (a == 0)
		return b;
	if (b == 1)
		return 1;
	return (num(a - 1, b) + num(a, b - 1));
	
}

int main() {
	int T; //테스트 케이스 개수
	int k; //층
	int n; //호수
	int result = 0;

	cin >> T;

	for (int i = 0; i < T; i++) {
		cin >> k >> n;
		cout << num(k, n) << endl;
	}

	return 0;
}

 

반응형

'코딩 테스트 > C++' 카테고리의 다른 글

[백준/C++] 10250: ACM 호텔  (0) 2022.05.13
[백준/C++] 2869: 달팽이는 올라가고 싶다  (0) 2022.05.13
[백준/C++] 1193: 분수찾기  (0) 2022.05.13
[백준/C++] 2292: 벌집  (0) 2022.05.13
[백준/C++] 1712: 손익분기점  (0) 2022.05.13