[백준 2847, Cpp] 게임을 만든 동준이

나무에물주기·2022년 10월 21일
0

Coding Test

목록 보기
52/77
#include <iostream>

using namespace std;

int arr[101]; // 배열 생성

int main()
{
    int n; // 레벨의 수 변수
    int count = 0; // count 변수
    cin >> n; // n 입력

    // n번 반복하면서 입력을 배열에 저장
    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];
    }

    // i를 배열의 마지막 요소로 설정하고 i가 1이 될 때까지 i-- 반복
    for (int i = n - 1; i >= 1; i--)
    {
        while (arr[i] <= arr[i - 1]) // 배열의 마지막 요소가 바로 앞 요소보다 작거나 같으면
        {
            arr[i - 1]--; // 앞 요소 -1
            count++; // count + 1
        }
    }

    cout << count; // count출력

    return 0;
}
profile
개인 공부를 정리함니다

0개의 댓글