import java.util.Scanner;
class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int T = sc.nextInt(); //test 입력 받기
int[][] APT = new int[15][15]; //1<=k,n<=14
for(int i=0; i<15; i++) {
APT[i][1]=1; //i층1호는 전부 1로 초기화
APT[0][i]=i; //0층의 i호 초기화
}
for (int i = 1; i < 15; i++) { //1층부터 14층까지
for (int j = 2; j <15; j++) { //2호부터 14호까지
APT[i][j]=APT[i][j-1]+APT[i-1][j];
}
}
for(int i=0; i<T; i++) {
int k = sc.nextInt();
int n = sc.nextInt();
System.out.println(APT[k][n]);
}
sc.close();
}
}
2차원배열을 사용하여 각 방마다 해당하는 인원수를 구하면 된다
백준에 자바 코드 올릴 때 주의하기
-package 명 삭제하기
-class Main 으로 작성하기
728x90
'Dev. > Algorithm Prac' 카테고리의 다른 글
Baekjoon [Python] 18108 :: 1998년생인 내가 태국에서는 2541년생?! (0) | 2022.06.18 |
---|---|
Baekjoon Java 1546 평균 (0) | 2022.05.30 |
CodeUp [Java] 1010 :: 정수 1개 입력받아 그대로 출력 (0) | 2022.04.23 |
Baekjoon java / A+B (0) | 2022.04.20 |
Beakjoon Java/ 2557 Hello World (0) | 2022.04.16 |
댓글