[codility] Lesson 6. Sorting - MaxProductOfThree

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

MaxProductOfThree coding task - Learn to Code - Codility

 

• N개의 정수로 구성된 비어있지 않은 배열 A가 주어질 때
• (P, Q, R)의 곱의 결과는  A[P] * A[Q] * A[R]와 같다.
• 모든 곱의 결과 중에서 가장 큰 값을 출력하기 
• O(N * log(N))

 

def solution(A):
    A.sort()
    totalA = A[-1] * A[0] * A[1]
    totalB = A[-1] * A[-2] * A[-3]

    if totalA >= totalB:
        res = totalA
    else:
        res = totalB
    return res