[python] Codility Lesson 6-2. MaxProductOfThree

 

 

간단하게 풀었지만, 고민을 좀 많이 해보았다.

 

element가 모두 - 일때?

0을 포함 하는 모든 - 일때?

모두 양수일때?

양수와 음수가 썪여 있을때?

음수 하나 이고 양수 나머지?

 

A[0]*A[1]*A[-1] 와 A[-1]*A[-2]*A[-3] 의 비교로

 

모든 경우의 숫자가 커버된다.

 

def solution(A):
    # write your code in Python 3.6
    A.sort()
    answer = list()
    answer.append(A[0]*A[1]*A[-1])
    answer.append(A[-1]*A[-2]*A[-3])
    return max(answer)