노력만이 살길!/알고리즘

[SWEA][JAVA] 2005 파스칼의 삼각형

갱스타 2022. 3. 1. 00:52

  https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P0-h6Ak4DFAUq

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

자바 코드

\
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Solution{
    static int N;
    static int[][] map;
    public static void main(String[] args) throws IOException {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int T=Integer.parseInt(st.nextToken());
        for (int tc = 1; tc <=T ; tc++) {
            st = new StringTokenizer(br.readLine());
            N=Integer.parseInt(st.nextToken());
            map=new int[N][N];
            for (int i = 0; i < N; i++) {
                map[i][0]=1;
                map[i][i]=1;
                for (int j = 1; j < i; j++) {
                    map[i][j]=map[i-1][j]+map[i-1][j-1];
                }
            }
            System.out.println("#"+tc);
            for (int i = 0; i < N; i++) {
                for (int j = 0; j <=i; j++) {
                    System.out.print(map[i][j]+" ");
                }
                System.out.println();
            }
        }

    }
}