게임을 만든 동준이

게임을 만든 동준이

 

 

 문제 설명

 

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

2847번: 게임을 만든 동준이

 

 나의 풀이

 

처음에는 앞에서부터 탐색할까 했었는데 그렇게 되면 5 5 5의 경우 첫번째는 3이 되어야하는데 4가 되기 때문에 바로 문제가 생겼다.

그래서 맨 끝에서부터 1씩 차이나는 것이 가장 균형있게 조금씩 줄이는 것이라고 판단해서 풀었다.

 

import Foundation

let n = Int(readLine()!)!
var arr: [Int] = []
for _ in 0..<n {
    arr.append(Int(readLine()!)!)
}
var cnt = 0
for i in stride(from: n-1, to: 0, by: -1) {
    while arr[i] <= arr[i-1] {
        arr[i-1] -= 1
        cnt += 1
    }
}
print(cnt)