본문 바로가기
코딩공부/프로그래머스 (python)

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

by CodingKwon 2022. 9. 16.

문제 링크 (Level 2)

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

나의 코드 (Python)

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

두 배열을 최솟값으로 만드는 두 곱의 합을 구하려면 한쪽 배열은 정렬, 다른 배열은 역순으로 정렬되어야 합니다.

이를 순서대로 곱한 후 더하면 두 배열 곱의 합을 최솟값을 만들 수 있습니다.

 

다른 방식 코드 (Python)

def solution(A,B):
    answer = 0
    for i, j in zip(sorted(A), sorted(B, reverse=True)):
        answer += i * j
    return answer

이 방식은 zip()을 이용한 방식인데 zip을 이용하면 두 배열을 순차적으로 합칠 수 있습니다.

 

댓글