[swift] 백준 - 1026번: 보물

1026번: 보물

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

문제 설명

A의 값을 옮겨 B와 곱했을 때 최소가 나오게 하시오.

그렇다면 A의 최소값과 B의 최대값을 연결시키면 되겠구나!

 

---

 

나의 풀이

let N = Int(readLine()!)!
var A = readLine()!.split(separator: " ").map { Int($0)! }.sorted(by: <)
var B = readLine()!.split(separator: " ").map { Int($0)! }.sorted(by: >)
var result = 0
for i in (0..<N) { result += A[i] * B[i] }
print(result)

 

A,B 두 배열을

각가 오름차순, 내림차순 기준으로 정렬하여

순서대로 곱해주면 됩니다요.