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

 

 

 

<코드>

import java.util.*;
public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int T = sc.nextInt();
		for (int i = 0; i < T; i++) {
			int K = sc.nextInt();
			int N = sc.nextInt();

			int arr[][] = new int[15][15];
			
			// 0층 주민수 초기화
			for (int j = 1; j <= N; j++) {
				arr[0][j] = j;
			}
			
			for (int k = 1; k <= K; k++) {
				for (int j = 1; j <= N; j++) {
					arr[k][j] = arr[k][j-1] + arr[k-1][j];
				}
			}
			
			System.out.println(arr[K][N]);
		}
	}
}

 

 

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

2775번: 부녀회장이 될테야