[SW expert Academy] SWEA 2005번 파스칼의 삼각형 자바(Java)

[D2] 파스칼의 삼각형 - 2005

문제 링크

성능 요약

메모리: 20,876 KB, 시간: 128 ms, 코드길이: 1,068 Bytes

제출 일자

2023-10-16 09:40

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

import java.util.*;
import java.io.*;

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

        for(int tc = 1; tc <= T; tc++)
        {
            int n = sc.nextInt();
            int[][] dp = new int[n][n];

            dp[0][0] = 1;
            for(int i = 1; i < n; i++){
                for(int j =0; j <= i; j++){
                    if(j % 2 == 0){
                        dp[i][j] += ( j -1 >= 0) ? dp[i-1][j-1] : 0;
                        dp[i][j] += dp[i-1][j];
                    }
                    else{
                        dp[i][j] += dp[i-1][j-1];
                        dp[i][j] += dp[i-1][j];
                    }
                }
            }

            System.out.printf("#%d \n",tc);
            for(int[] ds : dp){
                for(int  d : ds){
                    if(d == 0)
                        break;
                    System.out.print(d +" ");
                }
                System.out.println();
            }

        }
    }
}