99클럽 코테 스터디 16일차 TIL + 백준 2847(게임을 만든 동준이)

99클럽 코테 스터디 16일차 TIL + 백준(게임을 만든 동준이)

오늘의 학습 키워드

• 그리디
• 백준 2847(게임을 만든 동준이)
• 역순으로 탐색

공부한 내용

• 난이도가 높은 레벨일수록 점수가 높아야하기 때문에 높은 레벨부터 낮은 레벨로 탐색하도록 구현해야한다.

N = int(input())
score = []
for _ in range(N):
    score.append(int(input()))

count = 0
# 뒤에서부터 앞으로 검사
for i in range(N-2, -1, -1):
    # 현재 점수가 다음 레벨 점수보다 크거나 같으면
    if score[i] >= score[i+1]:
        # 감소시켜야 하는 양 계산
        diff = score[i] - score[i+1] + 1
        count += diff
        score[i] -= diff

print(count)

오늘의 회고

• 처음에는 그냥 앞에서부터 검사할 수 있도록 하였다. 그러나 이럴 경우 연쇄적인 영향을 고려하지 못하기 때문에 앞의 숫자를 다시 검사해야 할 수도 있다. 이런 연쇄적인 것을 고려하기 위해 뒤에서부터 검사할 수 있도록 구현해야한다.
• 상황에 따라 for문을 어떻게 구현할지, 탐색을 어떻게 하도록할지 정확하게 판단해야 한다.