백준 1026번 보물

정답 :

let n = Int(readLine()!)!

var array1 = readLine()!.split(separator: " ").map{Int($0)!}
var array2 = readLine()!.split(separator: " ").map{Int($0)!}
var result = 0
array1.sort(by: >)
array2.sort()

for i in 0..<n {
   result += array1[i] * array2[i]
}
print(result)

해당 문제를 보자마자 a의 배열은 내림차순, b의 배열은 오름차순으로 배열을 재정의하여 계산하면 최솟값이 나오는 것이 생각났다.

 

문제에서는 a의 배열만 정렬이 가능하다는 조건이 있지만, 해당 답에는 최솟값만 나타내면 되기에, 정렬을 하고 풀었다.