[백준 2847] 게임을 만든 동준이

1. 문제

 

www.acmicpc.net/problem/2847

2847번: 게임을 만든 동준이

 

2. 접근방법

 

저는 앞에서부터 봤습니다.

대신 계속 앞에서부터 봐줘야함 

매우 비효율적이었습ㄴㅣ다

 

3. 파이썬 코드

 

def cal():
    answer = 0
    for i in range(N - 1):
        if lst[i] >= lst[i + 1]:
            answer += (lst[i] - lst[i + 1] + 1)
            lst[i] -= (lst[i] - lst[i + 1] + 1)
    return answer

def isPlus():
    for i in range(N-1):
        if lst[i] >= lst[i+1]:
            return False
    return True

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

cnt = 0

while not isPlus():
    cnt += cal()

print(cnt)

 

 

4. 마치며

 

코드리뷰를 통해 다른 분들의 풀이를 알 수 있었습니다.

뒤에서부터 봐야합니다

 

N = int(input())
lst = [int(input()) for _ in range(N)]
answer = 0
for i in range(N-1, 0, -1):
    if lst[i] <= lst[i-1]:
        num = lst[i-1] - lst[i] + 1
        lst[i-1] -= num
        answer += num
print(answer)

 

그럼 바이 !

사진을 안넣으면 글 목록이 휑해서