최솟값 만들기

우하학·2024년 11월 10일

프로그래머스

목록 보기
7/14

문제 요약 : 배열 두 개를 주고 각각 하나씩 뽑아서 누적 값을 구하는데, 그 누적 값이 최소가 되게 만드는 것

코드

# A, B에서 각각 한개를 뽑아서 곱해
# 누적 값이 가장 작은 값 찾기

# 하나는 역정렬 하나는 정정렬해서 곱하면 되지 않나?

def solution(A, B):
    answer = 0

    A.sort(reverse=True)  # A를 내림차순으로 정렬
    B.sort()  # B를 오름차순으로 정렬

    for i in range(len(A)):
        answer += A[i] * B[i]  # 각 요소 곱한 값을 누적

    return answer

solution([1,2,3],[3,2,1])

profile
코린이 탈출기

0개의 댓글