[백준 1551번] 수열의 변화

https://www.acmicpc.net/problem/1551

1551번: 수열의 변화

📌 개인문제 (백준 1551번 : 수열의 변화)

📍 문제

크기가 N인 수열 A가 주어졌을 때, 세준이는 인접한 두 원소의 차이를 이용해서 크기가 N-1인 수열 B를 만들 수 있다.

예를 들어, A = {5, 6, 3, 9, -1} 이었을 때, B = {6-5, 3-6, 9-3, -1-9} = {1, -3, 6, -10}이 된다. 즉, B[i] = A[i+1]-A[i]가 된다.

수열 A가 주어졌을 때, 세준이가 위의 방법을 K번 했을 때 나오는 수열을 구하는 프로그램을 작성하시오.

 

📍 풀이과정

#include <iostream>
#include <cstdio>

using namespace std;
const int MAX=21;
int num[MAX];

int main(){
    int N,K;
    scanf("%d %d",&N,&K);

    for(int i=0;i<N;i++){
        scanf("%d",&num[i]);
        getchar();
    }

    for(int i=0;i<K;i++){
        for(int j=0;j<N-1;j++){
            num[j]=num[j+1]-num[j];
        }
        N--;
    }

    for (int i = 0; i < N-1; i++)
    {
        cout<<num[i]<<",";
    }
    cout<<num[N-1]<<endl;
    
    
    return 0;
}