[BOJ] 백준 1551 수열의 변화

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

 Input 

5 1

5,6,3,9,-1

 

 Output 

1,-3,6,-10

 

초기 배열에서 원소 변화가 누적되므로

별도 배열 할당 없이 원소값들을 K번 변경합니다.

단, 입/출력시 콤마(,)를 처리해주어야 합니다.

 

입력 시

출력 시

---

#include <iostream>
#include <string>
#include <sstream>
using namespace std;
 
int N, K;
string str, num;
int arr[21];
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    
    cin >> N >> K;
    cin >> str;
    istringstream sin(str);
    int idx = 0;
    while (getline(sin, num, ',')) {
        arr[idx++] = stoi(num);
    }
    
    for(int i=0; i<K; i++){
        for(int j=0; j < N-i-1; j++){
            arr[j] = arr[j+1] - arr[j]; 
        }
    }
 
    for(int i=0; i<N-K; i++){
        if(i == N-K-1) printf("%d", arr[i]);
        else printf("%d,", arr[i]);
    }
}