2847 게임을 만든 동준이

2847. 게임을 만든 동준이 / c++ / Silver4 / 10분

문제 및 코드

접근 방식

그리디

1. 배열을 뒤에서부터 순회
2. 배열의 현재 원소 Array[i]가 바로 뒤 원소 Array[i+1]보다 크거나 같다면 Array[i+1] - 1 이 되도록 감소시킴
3. 그 감소한 값을 Answer에 더하기
4. 순회가 끝난 후 Answer 출력

다시 생각해 볼 점

1.’가장 ~ 한’은 그리디의 단골 멘트