[Algorithm] MaxProductOfThree

[hwangJi-dev]

💬 문제

https://app.codility.com/programmers/lessons/6-sorting/max_product_of_three/

💬 Idea

• 처음에 단순히 정렬한 뒤 가장 큰 3개의 수만 곱하면 된다고 생각했었다. 그러나 음수가 포함되는 것을 놓쳐서 정확도가 떨어졌다..
• 따라서 음수가 포함된 경우 가장 작은 두 음수와 양수 중 가장 큰 수를 곱하면 최댓값이 나올 수 있으므로 해당 경우와 양수 3개의 곱을 비교하여 가장 큰 수를 도출해주었다.

💬 풀이

public func solution6(_ A : inout [Int]) -> Int {
 A = A.sorted()
 let containMinusMaxValue = A[0] * A[1] * A[A.count - 1]
 let MaxValue = A[A.count - 3] * A[A.count - 2] * A[A.count - 1]
 return containMinusMaxValue > MaxValue ? containMinusMaxValue : MaxValue
}

소요시간 : 10분

시간 복잡도 : O(N * log(N))

평가표 : https://app.codility.com/demo/results/trainingU26PE4-8TS/