MaxProductOfThree
https://app.codility.com/programmers/lessons/6-sorting/max_product_of_three/ MaxProductOfThree coding task - Learn to Code - Codility Maximize A[P] * A[Q] * A[R] for any triplet (P, Q, R). app.codility.com 배열에서 세쌍의 숫자를 추출했을 때 세 수를 곱한 값이 최대가 되는 경우를 찾아야 한다. 배열은 음수를 포함하므로 두 경우를 생각하면 된다. 배열을 정렬한 후, 1. 가장 작은 수 2개가 음수인 경우 가장 작은 수 2개와 가장 큰 수 1개를 곱한 경우와 2. 가장 큰 수 3개를 곱한 경우 두 경우를 비교하여 큰 값을 취하면 된다. import..
코딩테스트/codility
2023. 9. 29.