2847

날짜 : 2022. 11. 09

사용 언어 : python

 

문제

 

 

코드

import sys
n = int(sys.stdin.readline())
score = []
for i in range(n):
    score.append(int(sys.stdin.readline().strip()))
flag = n-1
cnt = 0

while flag > 0:
    if score[flag] > score[flag - 1]:
        flag -= 1
    else:
        score[flag - 1] -= 1
        cnt += 1
# print(score)
print(cnt)

 

 

풀이

- 입력받은 점수가 오름차순 형태로 나타나되 기존에 있는 수들의 값을 감소시키는 방식으로 나타내야 한다.

- 고정 가능한 수는 가장 마지막 점수로 이미 정해졌기 때문에 역순으로 값을 증가시킴으로써 진행해 나가면 된다.

- 진행하면서 감소시키는 경우 카운트를 늘려나간 후 그 값을 출력하면 끝

 

 

알게된 점

- 

 

 

참고 사이트

-