백준 2847번: 게임을 만든 동준이 (JAVA)

 

문제 해석

 

게임에는 총 N개의 레벨이 있고 레벨 클리어시 점수를 획득하는 구조이다.

입력값으로 낮은 레벨부터 순차적으로 주어지고 각 레벨을 클리어시 얻는 점수가 주어진다.

낮은 레벨보다 높은 레벨일 때 더 많은 점수를 얻어야 한다.

따라서 점수 조정이 필요하고, 원활한 게임을 위해 점수를 총 몇 번 감소시켜야 하는지 출력한다.

점수 1점 감소 당 1번이다.

 

알고리즘

 

배열에 레벨별 점수를 담고 배열의 끝부터 (가장 높은 레벨) 바로 전 인덱스와 비교해간다. 

바로 전 인덱스의 데이터가 자신보다 작지 않으면 해당 데이터를 (본인 -1) 로 바꾼다.

 

코드