본문 바로가기
PS 문제 풀이/Baekjoon

[BOJ] 백준 1551 수열의 변화

by 까망 하르방 2021. 2. 26.
반응형

출처: 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]);
    }
}

 

반응형

'PS 문제 풀이 > Baekjoon' 카테고리의 다른 글

[BOJ] 백준 1748 수 이어 쓰기 1  (0) 2021.02.26
[BOJ] 백준 6603 로또  (0) 2021.02.26
[BOJ] 백준 10991 별 찍기 - 16  (0) 2021.02.26
[BOJ] 백준 10992 별 찍기 - 17  (0) 2021.02.26
[BOJ] 백준 10995 별 찍기 - 20  (0) 2021.02.26

댓글