프로그래머스 : 최솟값 만들기
2021. 11. 16. 19:15ㆍ문제풀기/프로그래머스
https://programmers.co.kr/learn/courses/30/lessons/12941
코딩테스트 연습 - 최솟값 만들기
길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱
programmers.co.kr
하나의 배열은 오름차순으로, 또 다른 배열은 내림차순으로 정렬 후, 같은 index에 있는 숫자들끼리 곱한게 가장 작다.
즉, 클수록 작은 수랑 곱하면 된다.
def solution(A,B):
answer = 0
A.sort(reverse=True)
B.sort()
for i in range(len(A)):
answer += A[i]*B[i]
return answer
'문제풀기 > 프로그래머스' 카테고리의 다른 글
프로그래머스 : 주식가격 (0) | 2021.11.16 |
---|---|
프로그래머스 : 전력망을 둘로 나누기 (0) | 2021.11.03 |
프로그래머스 : 올바른 괄호 (0) | 2021.10.30 |
프로그래머스 : 구명보트 (0) | 2021.10.29 |
프로그래머스 : 2018 KAKAO BLIND RECRUITMENT [1차] 프렌즈4블록 (0) | 2021.10.29 |