백준/Greedy
[그리디/백준] 2847번: 게임을 만든 동준이
ydin
2022. 7. 7. 10:34
-문제: https://www.acmicpc.net/problem/2847
인덱스 0부터 시작해서 순차적으로 비교해가는 방법을 생각했는데, 이렇게 하면 5,5,5 같은 경우에는 4,4,5로 의도와 다른 결과가 나온다.
그래서 n-1부터 왼쪽으로 가면서 비교해야겠다고 생각했다.
for j 문에서 range(n-1,i-1,-1)로 처음에 했는데 틀렸다가 i-1을 i로 바꾸니까 정답이 떴다
-정답 풀이:
n=int(input())
data=[]
for _ in range(n):
data.append(int(input()))
count=0
for i in range(n-1,-1,-1):
for j in range(n-1,i,-1):
if data[j]<=data[i]:
count+=(data[i]-data[j]+1)
data[i]=data[j]-1
print(count)