[프로그래머스] - 최소값 만들기(Python)

문제📝

풀이💡

• n에 A의 길이를 대입한다.
• A를 오름차순으로 정렬하고, B는 내림차순으로 정렬한다.
• A와 B의 i원소들의 곱한 값을 answer에 더한다.

코드💻

# 프로그래머스 Lv2 - 최소값 만들기
# 문제링크: https://programmers.co.kr/learn/courses/30/lessons/12941

def solution(A,B):
    answer = 0
    n = len(A) 
    A.sort() 
    B.sort(reverse = True) 
    for i in range(n):
        answer += A[i]*B[i] 
    return answer

결과😎

느낀점👨‍💻

레벨2에 있는 문제고 지문이 생각보다 길어서 걱정을 했는데 한 쪽 배열은 최대값 순서대로 다른 쪽 배열은 최소값 순서대로 곱해서 더했을 때 최소값이 나올것으로 생각해서 그대로 구현하여서 해결할 수 있었다.

Sinbmil의 알고리즘 문제 코드

-> https://github.com/Sinbmil/Algorithm-Study