노력만이 살길!/알고리즘
[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();
}
}
}
}