Lesson 6: Sorting → Max Product Of Three

문제

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

MaxProductOfThree coding task - Learn to Code - Codility

 

---

문제 풀이

리스트의 내의 값들 중 3개를 선택하여 곱하였을 때 가장 큰 값이 되는 경우를 찾는 문제이다.

 

---

코드

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

• 처음에는 음수인 경우를 생각하지 못하고 제출하였는데, 곱하기 이므로 음수인 경우도 고려하여야 한다.