본문 바로가기

알고리즘/KOALA 알고리즘 스터디

[BOJ/C++] 2775 부녀회장이 될테야

 

#include<iostream>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int T,k,n;
	cin >> T;
	int f[15][14] = {};
		
	for (int i = 0; i < 15; i++) {
		for (int j = 0; j < 14; j++) {
			if (i == 0)
				f[i][j] = j+1;
			else if (j == 0)
				f[i][j] = 1;
			else {
				f[i][j] = f[i - 1][j] + f[i][j - 1];
			}
		}
	}
	for (int c = 0; c < T; c++){
		cin >> k >> n;
		cout << f[k][n - 1] << "\n";
	}


	return 0;
}

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

 

 

'알고리즘 > KOALA 알고리즘 스터디' 카테고리의 다른 글

[프로그래머스] 구명보트 C++  (0) 2025.10.05
[BOJ/C++] 10815 숫자 카드  (1) 2025.05.23
[BOJ/C++] 1427 소트인사이드  (0) 2025.05.15
[BOJ/C++] 28279번 덱 2  (0) 2025.05.11
[BOJ/C++] 17298번 오큰수  (0) 2025.05.02