반응형
출처: 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 |
댓글