View
문제 설명
정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요.
제한사항
- -10,000 ≤ numbers의 원소 ≤ 10,000
- 2 ≤ numbers 의 길이 ≤ 100
입출력 예numbersresult
[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 입니다.
나의 풀이
조건처리에 주의!
def solution(numbers):
neg_numbers = list(filter(lambda x: x<0, numbers))
pos_numbers = list(filter(lambda x: x>0, numbers))
a = 0
if len(numbers)==2:
a = numbers[-1] * numbers[-2]
if len(neg_numbers) >= 2:
neg_numbers.sort(key=lambda x:x, reverse=True)
if a < neg_numbers[-1] * neg_numbers[-2]:
a = neg_numbers[-1] * neg_numbers[-2]
if len(pos_numbers) >= 2:
pos_numbers.sort(key=lambda x:x)
if a < pos_numbers[-1] * pos_numbers[-2]:
a = pos_numbers[-1] * pos_numbers[-2]
return a
다른 풀이
오름 차순 정렬 후, 가장 작은 음수 2개의 곱과, 가장 큰 양수 의 곱중 큰것을 찾는다.
def solution(numbers):
numbers = sorted(numbers)
return max(numbers[0] * numbers[1], numbers[-1]*numbers[-2])
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
programmers) 외계어 사전 (0) | 2022.11.08 |
---|---|
programmers) 암호해독 (0) | 2022.11.08 |
programmers) 평행 (0) | 2022.11.08 |
programmers) 인덱스 바꾸기 (0) | 2022.11.08 |
programmers) 숫자 찾기 (0) | 2022.11.08 |
reply