[코드트리 프로그래밍 연습] 세 수의 최대 곱

https://www.codetree.ai/missions/5/problems/maximum-product-of-three-numbers?utm_source=clipboard&utm_medium=text 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

import sys

n = int(input())

nums = list(map(int,input().split()))

p,m = [],[]

for n in nums:
    if n<0:
        m.append(n)
    elif n>=0:
        p.append(n)

p.sort()
m.sort()

ans = -sys.maxsize

if len(p) >= 3:
    ans = max(ans,p[-1] * p[-2] * p[-3])

if len(p) >= 1 and len(m) >= 2:
    ans = max(ans,p[-1] * m[0] * m[1])

if len(p) >= 2 and len(m) >= 1:
    ans = max(ans,m[-1] * p[0] * p[1])

if len(m) >= 3:
    ans = max(ans,m[-1]*m[-2]*m[-3])

print(ans)