최댓값 만들기(1)
2024. 8. 7. 18:00ㆍ코딩테스트 입문
https://school.programmers.co.kr/learn/courses/30/lessons/120847
문제 설명
정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요.
제한사항
- 0 ≤ numbers의 원소 ≤ 10,000
- 2 ≤ numbers의 길이 ≤ 100
입출력 예
numbers | result |
[1, 2, 3, 4, 5] | 20 |
[0, 31, 24, 10, 1, 9] | 744 |
입출력 예 설명
입출력 예 #1
- 두 수의 곱중 최댓값은 4 * 5 = 20 입니다.
입출력 예 #1
- 두 수의 곱중 최댓값은 31 * 24 = 744 입니다.
어떻게 보면 당연한 얘긴데, 큰 수끼리 곱하면 당연히 큰 수가 나옵니다.
이 문제에서도 이미 요소들은 전부 주어져있는데, 그냥 이 요소들 중 큰 값 2개를 꺼내서 곱하면 그게 가장 큰 값입니다.
오름차순으로 정렬한다면 마지막 두 값이, 내림차순 정렬한다면 처음 두 값이 가장 큰 값들이죠.
이 값들을 곱하면 가장 큰 값이 됩니다.
파이썬으로 풀어보겠습니다.
def solution(numbers):
# numbers을 내림차순 정렬합니다.
sn = sorted(numbers, reverse=True)
# answer은 가장 큰 값 2개의 곱입니다.
answer = sn[0] * sn[1]
return answer
여기에 음수값이 포함되어 있었다면 좀 달라지죠. 그때는 맨 처음 2개와 마지막 2개의 값을 비교했어야 할 테니까요.
다만 조건에 이미 양수라고 한정되어 있기 때문에, 정렬만 한다면 상관없는 문제입니다.