[백준] 2775번

이번 건 수식을 좀 세워야한다..

수식 세우는건 어렵지 않으니 바로 코드 설명으로 넘어가보겠다. (직접 손으로 그려서 테스트해보면 된다)

 

2차원 배열을 사용해서 해결했다.

0층에 대한 값을 기본 세팅해주고

수식을 코드화 하면 된다 !

import java.io.*;

public class b2775 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

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

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

        for (int i = 1; i < 15; i++) {
            for (int j = 1; j < 15; j++) {
                if (j == 1) {
                    arr[i][1] = 1;
                } else
                    arr[i][j] = arr[i - 1][j] + arr[i][j - 1];
            }
        }

        int Tnum = Integer.parseInt(br.readLine());
        int num = 0;
        while (true) {
            num++;
            int a = Integer.parseInt(br.readLine());
            int b = Integer.parseInt(br.readLine());
            System.out.println(arr[a][b]);
            if (num == Tnum)
                break;
        }

    }
}