https://programmers.co.kr/learn/courses/30/lessons/12941
코딩테스트 연습 - 최솟값 만들기
길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱
programmers.co.kr
def solution(A, B):
N = len(A)
A.sort()
B.sort(reverse=True)
result = 0
for i in range(N):
result += A[i]*B[i]
return result
그리디
1. A는 오름차순, B는 내림차순 정렬
2. 앞에서부터 곱한 값을 result에 더한다.
3. result 출력
'Algorithm > 프로그래머스' 카테고리의 다른 글
| [프로그래머스] Lv2 - 피보나치 수 (파이썬) (0) | 2022.05.17 |
|---|---|
| [프로그래머스] Lv2 - 최댓값과 최솟값 (파이썬) (0) | 2022.05.17 |
| [프로그래머스] Lv2 - 숫자의 표현 (파이썬) (0) | 2022.05.17 |
| [프로그래머스] Lv2 - 땅따먹기 (파이썬) (0) | 2022.05.14 |
| [프로그래머스] Lv2 - 다음 큰 숫자 (파이썬) (0) | 2022.05.14 |
