[TIL] 99클럽 코테 스터디 16일차 TIL - <그리디: 백준 2847 게임을 만든 동준이 > 문제 풀이 with python

Today's keyword : 그리디

 

📌 문제설명

https://www.acmicpc.net/problem/2847

📌 문제풀이

n = int(input())
scores = [int(input()) for _ in range(n)]

total_decrease = 0
for i in range(n - 2, -1, -1):
    if scores[i] >= scores[i + 1]:
        decrease = scores[i] - scores[i + 1] + 1
        scores[i] -= decrease
        total_decrease += decrease

print(total_decrease)

1. 입력을 받아 점수 리스트를 만듭니다.
2. 마지막 레벨부터 첫 번째 레벨까지 역순으로 순회합니다.
3. 현재 레벨의 점수가 다음 레벨의 점수보다 크거나 같으면, 현재 점수를 감소시킵니다.
4. 감소시키는 양은 (현재 점수 - 다음 레벨 점수 + 1)입니다.
5. 총 감소량을 누적하여 계산합니다.

 

📌 오늘의 회고 

 

 

#99클럽 #코딩테스트준비 #개발자취업 #항해99 #TIL