나도 IQ 150 C++(1508)[코드업, code up]

※ 저의 풀이가 무조건적인 정답은 아닙니다.

다른 코드가 좀 더 효율적이고 좋을 수 있습니다.

다른사람들의 풀이는 언제나 참고만 하시기 바랍니다.

문제 주소입니다.

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

나도 IQ 150

1. 문제

2. 문제 해석

3. 소스 코드

---

문제

?에 들어갈 숫자가 무엇인지 알면 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

2. 문제풀이

규칙만 안다면 금방 푸실수 있는 문제입니다. 계산된 값은 자신의 왼쪽 데이터에서 자신의 왼쪽 위에데이터를 빼면 나옵니다.

---

3. 소스코드

#include <iostream>
 
using namespace std;
 
int main() {
    int arr[20][21]{ 0 }, len;
    //세로길이 입력
    cin >> len;
    //데이터 받기
    for (int i = 0; i < len; i++)     cin >> arr[i][0];
    //데이터 계산
    //왼쪽데이터에서 왼쪽위에 데이터를 빼준다
    for (int i = 1; i < len; i++) {
        for (int j = 1; j <= i; j++) {
            arr[i][j] = arr[i][j - 1] - arr[i - 1][j - 1];
        }
    }
    //데이터 출력
    for (int i = 0; i < len; i++) {
        for (int j = 0; j <= i; j++)
            cout << arr[i][j] << " ";
        cout << endl;
    }
    return 0;
}