맛있는감귤

BOJ : 1551 수열의 변화 본문

알고리즘/백준 알고리즘

BOJ : 1551 수열의 변화

맛있는감귤 2017. 3. 15. 02:36

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

수열 Ai 가 주어졌을 때 계차수열 Bi를 구하는 과정을 N번 반복하는 문제입니다.



#include <stdio.h>
int main(){
    int N,K,A[21];
    scanf("%d%d",&N,&K);
    
    getchar();
    for(int i=0;i<N;i++){
        scanf("%d",&A[i]);
        getchar();
    }
    for(int i=0;i<K;i++){
        for(int j=0;j<N-i-1;j++){
            A[j] = A[j+1] - A[j];
        }
    }
    printf("%d",A[0]);
    for(int i=1;i<N-K;i++)
        printf(",%d",A[i]);
    printf("\n");
}

'알고리즘 > 백준 알고리즘' 카테고리의 다른 글

BOJ : 1065 한수  (0) 2017.03.15
BOJ : 1015 수열 정렬  (0) 2017.03.15
BOJ : 11052 붕어빵 판매하기  (0) 2017.03.15
BOJ : 1759 암호 구하기  (0) 2017.03.05
BOJ : 2583 영역 구하기  (0) 2017.03.03