C언어 swea 2005 파스칼의 삼각형

https://swexpertacademy.com/main/identity/anonymous/loginPage.do

SW Expert Academy

#include <stdio.h>

int main(void){
	int test_case, n,i,j,k;
	int arr[10][10];
	scanf("%d", &test_case);
	arr[0][0] = 1;
	for(i = 0; i<test_case; i++){
		scanf("%d", &n);
		for(j = 1; j<n; j++){
			for(k = 0; k<= j; k++){
				if((k == 0) || (k == j)){ 
				// 각 행에서 0번째이거나 마지막은 1 
					arr[j][k] = 1;
				}
				else{
// 그 외의 i행 j열의 값은 i-1행의 j-1열 값과 i-1행의 j열의 값을 더한 값 
					arr[j][k] = arr[j-1][k-1] + arr[j-1][k];
				}
			}
		}
		printf("#%d\n", i+1);
		for(j = 0; j<n; j++){
			for(k = 0; k <= j; k++){
				printf("%d ",arr[j][k]);
			}
			printf("\n");
		}
	}
	
	return 0;
}