백준 - 이장님 초대(Swift)

백준 - 이장님 초대(Swift)

 

 

 문제 설명

 

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

9237번: 이장님 초대

 

 나의 풀이

 

제일 늦게 걸리는 씨앗부터 심으면 가장 빨리 보여줄 수 있는 날짜가 된다.

 

import Foundation

let n = Int(readLine()!)!
var arr = readLine()!.components(separatedBy:" ").map{Int($0)!}

arr.sort(by: >)
var day = 2 // 묘목을 구입한 게 1일 심어진 날짜는 그 다음 2일
var cur = 0
for x in arr {
    if cur < x {
        cur = x
    } 
    cur -= 1
    day += 1
}

day += cur
print(day)