백준 No.2847 게임을 만든 동준이 - JAVA

문제

 

학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다.

게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다.

플레이어의 점수는 레벨을 클리어하면서 얻은 점수의 합으로, 이 점수를 바탕으로 온라인 순위를 매긴다.

동준이는 레벨을 난이도 순으로 배치했다. 하지만, 실수로 쉬운 레벨이 어려운 레벨보다 점수를 많이 받는 경우를 만들었다.

이 문제를 해결하기 위해 동준이는 특정 레벨의 점수를 감소시키려고 한다. 이렇게해서 각 레벨을 클리어할 때 주는

점수가 증가하게 만들려고 한다.

 

각 레벨을 클리어할 때 얻는 점수가 주어졌을 때, 몇 번 감소시키면 되는지 구하는 프로그램을 작성하시오.

점수는 항상 양수이어야 하고, 1 만큼 감소시키는 것이 1번이다. 항상 답이 존재하는 경우만 주어진다. 정답이 여러가지인 경우에는 점수를 내리는 것을 최소한으로 하는 방법을 찾아야 한다.

 

입력값

첫째 줄에 레벨의 수 N이 주어진다. (1 ≤ N ≤ 100) 다음 N개 줄에는 각 레벨을 클리어하면 얻는 점수가 첫 번째 레벨부터 마지막 레벨까지 순서대로 주어진다. 점수는 20,000보다 작은 양의 정수이다.

 

3
5
5
5

주의할 점

 ==> 단순히 0부터 시작해서 다음 값이랑 비교해가면서 1씩 줄여나갔는데 그러면 문제가 생김 

==> 5 5를 비교할 경우 5를 1 내리면 4 5 로 변경됨 그리고 다시 다음으로 넘어가서 또 줄인다면  4 4 5 가 되어버림

==> 이런 경우의 수를 방지하고자 뒤에서 부터 시작해야함 뒤에서 시작하면 

==>  5(arr[1]) 5(arr[2])   4  5   --> arr[1] 을 한 번 줄일 수 있음

==>  5(arr[0]) 4(arr[1])  5  4   --> arr[0]을 두 번 줄일 수 있음

풀이

-- 위에 적은게 전부이고 말 그대로 for문으로 배열의 크기만큼 돌리고 for문 안에서 얼마나 줄여야 할지 모르기에

 while문을 사용하여 앞에 값이 더 작아질 때까지 줄여나가면서 카운트를 체크하면 정답이다.

import java.io.IOException;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        int arr[] = new int[n];

        for (int i = 0; i < n ; i++) {
            arr[i] = sc.nextInt();
        }

        int count=0;
        for (int i = arr.length -1 ; i >0  ; i--) {
            while (arr[i] <= arr[i-1]){
                arr[i-1]--;
                count++;
            }
        }
        System.out.println(count);
    }
}