1508 : 나도 IQ 150

오늘 뉴스기사에 다음과 같은 기사가 났다.

?에 들어갈 숫자가 무엇인지 알면 IQ 150이라는 문제이다.

원리는 조금만 생각해보면 쉽게 알 수 있다. 따라서 우리는 충분히 IQ 150이라는...

이 상황을 좀 더 일반화하여 각 행의 제일 첫 번째 숫자들만 주어지면 N크기의 모든 격자판 정보를 출력하는 프로그램을 작성하시오.

입력

첫 줄에 이 삼각격자의 세로 길이 N이 입력된다.(2 <= N <= 20)

둘째 줄부터 N+1째 줄까지 (k, 1)의 격자판의 정보가 입력된다. ( 1 <= k <= N)

출력

N크기의 삼각 격자판을  출력하시오.

(출력할 때 각 행의 마지막에 공백을 넣어 출력하세요.(표현 오류때문))

입력 예시   예시 복사

4 4 6 9 19

출력 예시

4

6 2

9 3 1

19 10 7 6

 

import java.util.Scanner;

public class Main {

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

 

출처 : https://codeup.kr/problem.php?id=1508 

나도 IQ 150