[Easy] MaxProductOfThree

[문제]

배열 중 3개의 수의 곱이 가장 큰 값을 리턴하는 문제

MaxProductOfThree coding task - Learn to Code - Codility

 

[코드]

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

배열 소팅 후(desc) 가장 큰 값 3개의 곱과 가장 큰 값 1개와 가장 작은 값 2개의 곱을 비교

def solution(A):
    # write your code in Python 3.6
    A.sort(reverse=True)
    lenth = len(A)
    answer = max(A[0]*A[1]*A[2], A[0]*A[lenth-1]*A[lenth-2])

    return answer