최댓값 만들기 (2)

https://school.programmers.co.kr/learn/courses/30/lessons/120862

프로그래머스

---

문제 설명
정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요.

---

제한사항

• -10,000 ≤ numbers의 원소 ≤ 10,000
• 2 ≤ numbers 의 길이 ≤ 100

---

입출력 예

numbers	result
[1, 2, -3, 4, -5]	15
[0, -31, 24, 10, 1, 9]	240
[10, 20, 30, 5, 5, 20, 5]	600

---

입출력 예 설명
입출력 예 #1

• 두 수의 곱중 최댓값은 -3 * -5 = 15 입니다.

입출력 예 #2

• 두 수의 곱중 최댓값은 10 * 24 = 240 입니다.

입출력 예 #3

• 두 수의 곱중 최댓값은 20 * 30 = 600 입니다.

---

정수 배열이 주어지는데, 그 중 2개를 골라 곱해 최댓값을 만드는 문제입니다.

음수가 섞여있어서 조금 헷갈리실 수도 있는데, 곱셈이라는 거에서 어려운 게 없습니다.

왜냐하면 곱셈은 큰 값끼리 곱하면 자연스럽게 큰 값이 나오니까요.

 

다만 음수 부분이 고민되실 수도 있는데, 음수는 음수 중에서 가장 작은 값들끼리 곱하면 그 곱이 가장 큰 값이 됩니다.

이 문제는 양수1 * 양수2 와 음수1 * 음수2를 비교하기만 하면 됩니다.

 

파이썬으로 문제를 풀어보겠습니다.

def solution(numbers):
    # numbers을 오름차순 정렬하여 sn에 할당합니다.
    sn = sorted(numbers)
    # ns: 음수끼리의 곱, ps: 양수끼리의 곱
    ns, ps = sn[0] * sn[1], sn[-1] * sn[-2]
    # 둘 중 큰 값을 반환합니다.
    return max(ns, ps)

정렬을 통해 인덱스를 통해 최대 - 최소에 접근할 수 있도록 합니다.

ns는 음수끼리의 곱, ps는 양수끼리의 곱으로 이 둘 중 하나가 최댓값일 수밖에 없습니다.

둘 중 더 큰 값을 반환하면 됩니다.