[C언어 코드업 문제풀이] CodeUp 1508 : 나도 IQ 150

코드업 1508번 나도 IQ 150 문제 풀이 해답입니다.

 

1. 문제 설명

 

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

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

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

 

2. 입력

 

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

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

 

3. 출력

 

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

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

 

4. 입력 예시

 

4

4

6

9

19

 

5. 출력 예시

 

4

6 2

9 3 1

19 10 7 6

 

6. 문제 풀이

 

 

#include "stdio.h"
 
 
int main(void)
{
    int Arr[21][21] = {};
    int n;
    scanf("%d",&n);
    
    for(int i = 0; i<n; i++){
        scanf("%d",&Arr[i][0]);
    }
    for(int j = 0; j <n; j++){
        for(int k = 0; k <n; k++){
            if(k <= j){Arr[j+1][k+1] = Arr[j+1][k]-Arr[j][k];}
        }
    }
    
    for(int i = 0; i<n; i++){
        for(int j = 0; j<n; j++){
            if(Arr[i][j] != 0 ){printf("%d ",Arr[i][j]);}
        }
        printf("\n");
    }
 
    return 0;
}