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
반응형