[알고리즘] 백준 2847 게임을 만든 동준이 -그리디-

www.acmicpc.net/problem/2847

2847번: 게임을 만든 동준이

 

 

하루에 시간이 없어도 한문제씩은 풀려고 했는데 요즘 못풀고 있습니다. 감이라도 안잃게 그리디 문제 골라서 풀어봤습니다. 

주석으로 설명되는 간단한 문제였습니다.

 

 

[Java]

import java.util.Scanner;

class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        int answer = 0;
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        for (int i = n-1; i > 0; i--) { //끝에서부터 내림차순을 만들어준다
            while (arr[i - 1] >= arr[i]) {
                arr[i - 1]--;
                answer++;
            }
        }
        System.out.println(answer);
    }
}

 

 

 

시간날때 나중에 복습이나 참고라도 하려면 알고리즘 분류별로 묶어놔야겠습니다.

 

댓글과 공감은 큰 힘이 됩니다. 감사합니다. !