본문 바로가기

프로그래밍 공부/java

[JAVA] 2차원 배열을 이용하여 입력한 높이 만큼의 파스칼 삼각형을 저장하려 출력하는 프로그램을 만들기

반응형

Q. 2차원 배열(최대 100행 100열)을 이용하여 입력한 높이 만큼의 파스칼 삼각형을 저장하여 출력하는 프로그램을 만들어 보세요.

import java.util.Scanner;
public class AAAa {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int num;
		for(;;) {
			num = sc.nextInt();
			if(num<=100) {
				break;
			}else {
				System.out.println("100보다 작은 수를 입력해주세요");
			}
		}
		long arr[][] = new long[num][];
		for(int i = 0 ; i<num ; i++) {
			arr[i] = new long[i+1];
			arr[i][0] =1;
			arr[i][i] =1;
		}
		for(int i=2;i<arr.length;i++) {
			for(int j=1; j<arr[i].length-1 ; j++) {
				arr[i][j] = arr[i-1][j-1]+arr[i-1][j];
			}
		}
		for(int i=0;i<arr.length;i++) {
			for(int j=0; j<arr[i].length ; j++) {
				System.out.print(arr[i][j]+"\t\t");
			}
			System.out.println();
		}
	}
}
반응형