백준 2217번 로프

정답 :

let n = Int(readLine()!)!
var array = [Int]()
for i in 0..<n {
    let input = Int(readLine()!)!
    array.append(input)
}

func greed( array: [Int]) -> Int {
    var sortArray = array
    sortArray.sort(by: >)
    var ans = 0
    for i in 0..<n {
        ans = max(ans, sortArray[i] * (i+1))
    }
    return ans
}
print(greed(array: array))

해당 문제는 정렬을 역으로 해야한다.

 

역으로 한 뒤 줄을 자르는 것이 핵심!