[백준] JAVA 2775: 부녀회장이 될테야

2021. 12. 12. 14:39[백준] JAVA/기본 수학 1

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

 

2775번: 부녀회장이 될테야

첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다

www.acmicpc.net


Solution:

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		int[][] arr = new int[15][15];
		int T = Integer.parseInt(br.readLine());
		int k, n;
		
		for(int b=1;b<=14;b++) {
			arr[0][b] = b;
		}
		
		for(int a=1;a<=14;a++) {
			arr[a][1] = arr[0][1];
		}
		
		for(int a=1;a<=14;a++) {
			for(int b=1;b<=14;b++) {
				arr[a][b] = arr[a-1][b] + arr[a][b-1];
			}
		}
		
		for(int i=0;i<T;i++) {
			k = Integer.parseInt(br.readLine());
			n = Integer.parseInt(br.readLine());
			
			sb.append(arr[k][n]).append("\n");
		}
		
		System.out.print(sb);
		
		br.close();
	}
}