본문 바로가기
알고리즘/프로그래머스(Python)

[프로그래머스/Python] 최솟값 만들기

by frog 2021. 10. 17.

[프로그래머스/Python] 최솟값 만들기


문제

  • 배열 A, B가 주어질 때 최종적으로 누적된 최솟값을 return 하는 solution 함수를 완성해 주세요.

● 소스코드

def solution(A,B):
    answer = 0
    
    A.sort(reverse=True)
    B.sort()
    
    for x, y in zip(A,B):
        answer += x*y
    
    return answer

풀이

  • 특별한 알고리즘은 없다.
  • 각 요소를 곱해서 더하므로 큰 수와 작은 수가 곱해지도록 만들면 된다.

 

* https://programmers.co.kr/learn/courses/30/lessons/12941

 

코딩테스트 연습 - 최솟값 만들기

길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱

programmers.co.kr

댓글