[그리디] 백준 9237 문제 : 이장님 나무 심기 - 스위프트

문제 : https://www.acmicpc.net/problem/9237

9237번: 이장님 초대

 

그때 그때 자라는데 가장 오래 걸리는 씨앗을 찾아서 먼저 심기 : 그리디

//  1일 2일 3일 4일
//+ 4,  3,  3, 2
//----------------
//  5   5   6  6
// Max 값 = 6 + 1
func solution() -> Int {
    _ = Int(readLine()!)!
    let inputSecond = readLine()?.components(separatedBy: " ").map{Int($0)!}
    var max = 0
    let result = inputSecond!.sorted(by: >)
    
    for index in 0..<inputSecond!.count {
        let tempMax = result[index] + (index+1)
        if max < tempMax {
            max = tempMax
        }
    }
    return max + 1
}

print(solution())