프로그래머스 최솟값 만들기 Swift

풀이: 핵심은 가장 큰 수와 가장 작은 수를 곱할 때 가장 작은 값이 된다는 것입니다.

고로 A를 오름차순으로 정렬시켜주고 B를 내림차순으로 정렬시켜줍니다. (A랑 B를 반대로 해도 상관없습니다.) 

그다음 차례로 A의 값과 B의 값을 곱해주고 그 값을 더해줍니다.

 

A를 오름차순으로 정렬시켜줍니다. => A.sorted(by:<)

B를 내림차순으로 정렬시켜줍니다. => B.sorted(by:>)

zip을 이용하여 두 값을 묶어줍니다. => zip(A.sorted(by:<) , B.sorted(by:>)) (여기서 zip은 쌍을 만들어주는 메소드입니다.)

reduce를 이용하여 차례로 A와 B를 곱한 값을 더해줍니다. =>  a.reduce(0) {$0 + (Int($1.0)*Int($1.1))} ( 여기서 reduce는 차례로 값을 더 해주는 메소드입니다.)

 

저는 메소드를 활용하여 풀었지만 아래와 같이 for문을 활용하여 풀 수도 있습니다.

 

전체풀이

1 2 3 4 5 6 7 8 9

import Foundation   func solution(_ A:[Int], _ B:[Int]) -> Int {     let a = zip(A.sorted(by:<) , B.sorted(by:>))       return  a.reduce(0) {$0 + (Int($1.0)*Int($1.1))} }   Colored by Color Scripter

 

 

 

다른 사람의 풀이

1 2 3 4 5 6 7 8 9 10 11 12 13 14

import Foundation   func solution(_ A:[Int], _ B:[Int]) -> Int {     let sA = A.sorted { $0 < $1 }     let sB = B.sorted { $0 > $1 }     var answer: Int = 0       for i in 0..<sA.count {         answer += sA[i] * sB[i]     }       return answer } Colored by Color Scripter