프로그래머스 '최솟값 만들기' 문제풀이(PYTHON) - Henry's Algorithm

 

안녕하세요 Henry입니다~

 

오늘은 프로그래머스의 Level 2 문제인 최솟값 만들기 문제를 풀어보았습니다.

 

이 문제의 핵심은 두 리스트의 값을 곱하여 최솟값이 나오게 하기 위해,

각 리스트의 최댓값과 최솟값을 각각 곱해주어야 한다는 아이디어에서 시작됩니다.

 

저는 sorted라는 파이썬의 내장함수를 사용하였습니다.

제가 문제를 푼 코드입니다.

from typing import List

def solution(A: List[int], B: List[int]) -> int:
    answer = 0
    A = sorted(A)
    B = sorted(B, reverse=True)
    length_of_list = len(A)
    for i in range(length_of_list):
        answer += A[i]*B[i]

    return answer

 

문제 풀이 영상입니다.

https://youtu.be/wfR2srFxxJU

- YouTube