99클럽 코테 스터디 16일차 TIL - 백준[2847]

문제 풀이

오늘의 문제 - 백준2847.게임을 만든 동준이

나의 풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

// 그리디 알고리즘
public class Main {
	public static void main(String args[]) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.valueOf(br.readLine());
		int[] levels = new int[n];
		
		// 레벨에 따른 점수 배열 저장 
		for(int i = 0; i < n; i++) {
			int score = Integer.valueOf(br.readLine());
			levels[i] = score;
		}
		
		if(n == 1) {
			System.out.print(0);
		}
		else {
			int count = 0;
			
			for(int i = n - 2; i >= 0; i--) {
				int highLevel = levels[i + 1];
				int lowLevel = levels[i];
				
				if(lowLevel >= highLevel) {
					count += lowLevel - (highLevel - 1);
					levels[i] = highLevel - 1;
				}
			}
			
			System.out.print(count);
		}
	}
}