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

문제

   1

  1 1

 1 2 1

1 3 3 1

 

위와 같은 규칙을 가지는 n크기의 파스칼 삼각형을 구하는 문제

 

풀이방법

2차원 배열로 생각했을 때, a[i][j] = a[i-1][j-1] + a[i-1][j]의 점화식을 찾을 수 있다.

 

소스코드

package samsung;

import java.util.*;

public class s_2005 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int test = sc.nextInt();
		
		for(int t = 1; t <= test; t++) {
			int n = sc.nextInt();
			int[][] a = new int[n][n];
			a[0][0] = 1;
			for(int i = 1; i < n; i++) {
				a[i][0] = 1;
				a[i][i] = 1;
				for(int j = 1; j < i; j++) {
					a[i][j] = a[i-1][j-1] + a[i-1][j];
				}
			}
			System.out.println("#" + t + " ");
			
			for(int i = 0; i < n; i++) {
				for(int j = 0; j <= i; j++) {
					System.out.print(a[i][j] + " ");
				}
				System.out.println();
			}
		}
	}
}