2775번 - 부녀회장이 될테야! java

 

 

import java.util.Scanner;

public class Exam2775 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int[][] arr = new int[15][16];

		for (int i = 0; i < arr.length; i++) {
			arr[0][i + 1] = i + 1;
			arr[i][1] = 1;
		}

		int T = sc.nextInt();

		for (int i = 0; i < T; i++) {
			int a = sc.nextInt();
			int b = sc.nextInt();

			for (int j = 1; j <= a; j++) {
				for (int z = 2; z <= b; z++) {
					arr[j][z] = arr[j][z - 1] + arr[j - 1][z];

				}
			}

			System.out.println(arr[a][b]);

		}

	}

}

 

 

규칙을 구한다. a층의 b호 에 살기 위해서는 (a층의 b-1호) + (a-1층의 b)호 만큼이 필요하다.

a호와 b호 모두 14이하라고 주어져있어서, array[15][16] 만큼을 만들었다. 0층 b호는 무조건 b명으로 설정해주고, a층 1호는 모두 1명으로 설정해주었다.