[백준(BOJ)] 2847번 : 게임을 만든 동준이 - C++[CPP]

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

2847번: 게임을 만든 동준이

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 그리디 알고리즘

 

---

 

⊙ 문제 접근 과정

 

만약 이전 값이 현재 값보다 더 크면 1씩 계속 빼주고 count up 하도록 코드를 짰다.

---

 

⊙ 문제 풀이

 

#include <iostream>

using namespace std;

int N;
int cnt=0;
int arr[101];

int main() {
    cin >> N;

    for(int i=0;i<N;i++)
        cin >> arr[i];

    for(int i=N-1;i>=1;i--) {
        while(arr[i]<=arr[i-1]) {
            arr[i-1]-=1;
            cnt++;
        }
    }

    cout << cnt;
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!