[백준] 2847번 : 게임을 만든 동준이 - C

강재원·2022년 11월 2일
0

[코딩테스트] C/C++

목록 보기
170/200
post-custom-banner



https://www.acmicpc.net/problem/2847

#include<stdio.h>

int main() {
    int n;
    scanf("%d",&n);
    int arr[n];
    int count=0;
    for(int i=0;i<n;i++) scanf("%d",&arr[i]);
    for(int i=n-1;i>0;i--){
        if(arr[i]<=arr[i-1]){
            count+=arr[i-1]-arr[i]+1;
            arr[i-1]=arr[i]-1;
        }
    }
    printf("%d",count);
}
profile
개념정리 & 문법 정리 & 알고리즘 공부
post-custom-banner

0개의 댓글