Gidhub BE Developer

[BOJ] 1551. 수열의 변화

2018-02-05
goodGid

Problem

Problem URL : 수열의 변화


[1] Answer Code (18. 02. 05)


#include<iostream>
using namespace std;

int arr[21];
int main(){
    int n,m;
    cin >> n >> m;
    
    for(int i=1; i<=n; i++){
        int a;
        scanf("%d,",&a);            // %d, 했기 때문에 입력으로 들어오는 ','는 무시된다.
        arr[i] = a;
    }
    
    // [1]
    for(int i=1; i<=m; i++){
        for(int j=1; j<= n-i; j++)
            arr[j] = arr[j+1] - arr[j];
    }
    
    for (int i=1; i<n-m; i++) {
        cout << arr[i] << ",";
    }
    cout << arr[n-m] << endl;
    
    return 0;
}

Review

  • 알쿡 대회에 출제되었던 구현 문제

  • 구현문제 은근히 나를 화나게 한다 ㅡ.ㅡ

  • 여기서 Key Point는 입력받을 때 “%d,”로 받게되면 ‘,’ 입력을 무시한다는거다.

  • 그리고 [1]부분이 이 문제의 핵심 !


Recommend

Index