Algorithm/SWEA

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

_cpdm_ 2021. 3. 26. 16:38
반응형


문제 이해

 

아이디어

 

코드

import java.util.*;

public class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = Integer.parseInt(sc.nextLine());
		for (int tc = 1; tc <= T; ++tc) {
			int N = Integer.parseInt(sc.nextLine());
			int[][] pascal = new int[N][N];
			int cnt = 1;
			for (int i = 0; i < N; ++i) {
				for (int j = 0; j < cnt; ++j) {
					if (j == 0 || j == cnt - 1)
						pascal[i][j] = 1;
					else {
						pascal[i][j] = pascal[i - 1][j - 1] + pascal[i - 1][j];
					}
				}
				cnt++;
			}
			System.out.println("#" + tc + " ");
			for (int i = 0; i < N; ++i) {
				for (int j = 0; j < N; ++j) {
					if (pascal[i][j] != 0)
						System.out.print(pascal[i][j] + " ");
				}
				System.out.println();
			}
		}
		sc.close();
	}
}

 

 


 

 

집사는개발자가되고파

 

choppadontbiteme.tistory.com

 

반응형