2005. 파스칼의 삼각형

package oSWExpertAcademy;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

//파스칼의 삼감형 
public class D2_03 {
    public static void main(String[]args) {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        try {
            int tcase = Integer.parseInt(br.readLine());
            for(int i=1; i<=tcase; i++) {
                int num = Integer.parseInt(br.readLine());
                System.out.println("#"+i);
                int[][] res = new int[num][num];
                res[0][0]=1;
                System.out.println(res[0][0]);
                for(int j=1; j<num; j++) {
                    int sum = 0;
                    for(int k=0; k<=j; k++) {
                        if(k==0) {
                            res[j][k]=1;
                            System.out.printf("%d ", res[j][k]);
                        }else {
                            sum = res[j-1][k-1] + res[j-1][k];
                            res[j][k] = sum;
                            System.out.printf("%d ", res[j][k]);
                        }
                    }
                    System.out.println();
                }
            }
        } catch (NumberFormatException e) {
            e.printStackTrace();
        } catch (IOException e) {
            e.printStackTrace();
        }
    }
}