[Baekjoon] 2847_게임을 만든 동준이

Silver IV

문제(출처: https://www.acmicpc.net/problem/2847)

---

< 게임을 만든 동준이 >

 

문제 풀이 

 

레벨이 높아질수록 점수를 증가시켜야 하므로 높은 레벨부터 낮은 레벨 순으로 탐색하면서 점수가 줄어들도록 한다.

 

 my solution (Java)

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

public class _2847_ { // 게임을 만든 동준이

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

		int n = Integer.parseInt(bf.readLine());

		int arr[] = new int[n];
		for (int i = 0; i < n; i++) {
			arr[i] = Integer.parseInt(bf.readLine());
		}

		int result = 0;
		if (n > 2) {
			for (int i = n - 2; i >= 0; i--) {
				if (arr[i + 1] <= arr[i]) {
					result += arr[i] - arr[i + 1] + 1;
					arr[i] = arr[i + 1] - 1;
				}
			}
		}
		System.out.println(result);
	}
}

변수)
n : 레벨의 수
arr : 각 레벨의 점수
result : 감소시키는 수

 

각 레벨마다 점수를 입력받는다. 높은 레벨부터 낮은 레벨의 점수를 확인하면서 낮은 레벨의 점수가 높은 레벨의 점수보다 낮도록 값을 바꿔준다. 정답으로 점수를 감소시키는 횟수를 출력한다.

---

---