[Codility] Lesson 6 MaxProductOfThree 파이썬

문제풀이

배열 A의 원소 3개의 곱 중 가장 큰 것을 찾는 문제
A의 크기는 10만 이하
배열 A의 요소의 크기는 -1000 ~ 1000

A의 범위가 음수를 포함시키니 아마 가장 큰 수의 조합은 양수x양수x양수 이거나 음수x음수x양수가 될것이다.

정렬시켜서 2가지 버전을 만든 다음에 더 큰수를 반환하면 될 것 같다.

최종 제출 코드

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    
    A.sort()
    length = len(A)
    
    return max(A[-1] * A[-2] * A[-3], A[0] * A[1] * A[-1])