본문 바로가기
알고리즘/Class 2

백준 BOJ 2775번 - 부녀회장이 될테야

by edvedv 2022. 8. 29.


코드

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        
        int[][] arr = new int[15][15];
        int T = in.nextInt();
        
        for(int i = 0; i < 15; i++) {
            arr[i][1] = 1;
            arr[0][i] = i;
        }
        for(int i = 1; i < 15; i ++) {
            for(int j = 2; j < 15; j++) {
                arr[i][j] = arr[i][j - 1] + arr[i - 1][j];
            }
        }
        
        for(int i = 0; i < T; i++) {
            int k = in.nextInt();
            int n = in.nextInt();
            System.out.println(arr[k][n]);
        }
    }

}

'알고리즘 > Class 2' 카테고리의 다른 글

백준 BOJ 2805번 - 나무 자르기  (0) 2022.08.30
백준 BOJ 2798번 - 블랙잭  (0) 2022.08.30
백준 BOJ 2751번 - 수 정렬하기 2  (0) 2022.08.28
백준 BOJ 2609번  (0) 2022.08.22
백준 BOJ 2292번  (0) 2022.08.21

댓글