최댓값 만들기 (2)
2024. 8. 17. 18:00ㆍ코딩테스트 입문
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는 양수끼리의 곱으로 이 둘 중 하나가 최댓값일 수밖에 없습니다.
둘 중 더 큰 값을 반환하면 됩니다.
'코딩테스트 입문' 카테고리의 다른 글
숨어있는 숫자의 덧셈 (2) (0) | 2024.08.19 |
---|---|
다항식 더하기 (0) | 2024.08.18 |
캐릭터의 좌표 (0) | 2024.08.16 |
직사각형 넓이 구하기 (0) | 2024.08.15 |
배열 원소의 길이 (0) | 2024.08.14 |