[선택] 1026 보물 [정렬][그리디]

정답 코드

let count = Int(readLine()!)!
var answer = 0
var A: [Int] = []
var B: [Int] = []

let inputNumbers = readLine()!.split(separator: " ").compactMap { Int($0) }

A.append(contentsOf: inputNumbers)

let inputNumber = readLine()!.split(separator: " ").compactMap { Int($0) }

B.append(contentsOf: inputNumber)

A.sort()

B.sort() { $0 > $1 }

for i in 0..<count {
    answer += A[i] * B[i]
}

print(answer)

 

코드 설명

• A를 오름 차 순으로 정렬하고 B는 내림차순으로 정렬 하고 곱했을 때 최소값이 나온다.

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

1026번: 보물