SWEA(SW Expert Academy) 2005. 파스칼의 삼각형 D2

● 문제출처

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P0-h6Ak4DFAUq&categoryId=AV5P0-h6Ak4DFAUq&categoryType=CODE&problemTitle=2005&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&&

●정리(요약)

위 그림 같은 구조와 같이 N을 입력 받아 크기 N인 파스칼의 삼각형을 출력하는 프로그램을 작성하시오.

●코드

import java.util.Scanner;

class Solution
{
	public static void main(String args[]) throws Exception
	{
		Scanner sc = new Scanner(System.in);
		StringBuilder sb= new StringBuilder();
		
		int T = sc.nextInt();
		for(int i = 1; i<=T; i++) {
			int N = sc.nextInt();
			sb.append("#").append(i).append("\n");
			int [][] arr = new int[N][N+1];
			arr[0][1]=1;
			sb.append(arr[0][1]+"\n");
			for(int j = 1; j<N; j++) {
				for(int k=1; k<arr[j].length;k++) {
					arr[j][k] = arr[j-1][k-1]+arr[j-1][k];
					if(arr[j][k]!=0) {
						sb.append(arr[j][k]+" ");
					}
				}
				sb.append("\n");
			}
		}
		
		System.out.println(sb.toString());

	}

}