Small Grey Outline Pointer Baekjoon Java 2775 부녀회장이 될테야
본문 바로가기
Dev./Algorithm Prac

Baekjoon Java 2775 부녀회장이 될테야

by sso. 2022. 5. 29.

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

댓글