SWEA - [d2] 2005 파스칼의 삼각형

크기가 N인 파스칼의 삼각형을 만들어야 한다.

파스칼의 삼각형이란 아래와 같은 규칙을 따른다.

1. 첫 번째 줄은 항상 숫자 1이다.

2. 두 번째 줄부터 각 숫자들은 자신의 왼쪽과 오른쪽 위의 숫자의 합으로 구성된다.

N이 4일 경우,

N을 입력 받아 크기 N인 파스칼의 삼각형을 출력하는 프로그램을 작성하시오.

[제약 사항]

파스칼의 삼각형의 크기 N은 1 이상 10 이하의 정수이다. (1 ≤ N ≤ 10)

[입력]

가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.

각 테스트 케이스에는 N이 주어진다.

[출력]

각 줄은 '#t'로 시작하고, 다음 줄부터 파스칼의 삼각형을 출력한다.

삼각형 각 줄의 처음 숫자가 나오기 전까지의 빈 칸은 생략하고 숫자들 사이에는 한 칸의 빈칸을 출력한다.

(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)

입력
1
4

출력
#1
1
1 1
1 2 1
1 3 3 1

package prc_d2;

import java.util.Scanner;

public class P2005 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();

		for (int test_case = 1; test_case <= T; test_case++) {

			int N = sc.nextInt(); // 크기 N입력
			int[][] tri = new int[N][N]; // n*n의 이차원배열선언
			tri[0][0] = 1; // 0,0은 무조건 1

			for (int i = 1; i < N; i++) {
				tri[i][0]=1;
				for (int j = 1; j <= i - 1; j++) {
					tri[i][j] = tri[i - 1][j - 1] + tri[i - 1][j];
					// ex) (3,2)의 자리의 값을 구하기 위해 :
					// (3-2,3-2)=> (1,1)의 값 1과 (3-1,2)=> (2,2)의 값 1을 더한다.
					// (3,2)의 자리는 1+1로 2가 됨
				}
				tri[i][i] = 1; // x값과 y값이 동일할 때
			}
			System.out.println("#" + test_case);
			for (int i = 0; i < N; i++) {
				for (int j = 0; j < i + 1; j++) {
					System.out.print(tri[i][j] + " ");
				}
				System.out.println(" ");
			}

		}

	}

}