티스토리 뷰

728x90
반응형

 

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

 

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

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

programmers.co.kr

 

 


 

 

<나의 풀이>

def solution(A,B):
    answer = 0
    A.sort()
    B.sort(reverse=True)

    while len(A) > 0 :
        a = A.pop()
        b = B.pop()
        answer += a*b

    return answer

 

가장 큰 수와 가장 작은 수를 곱하면 최솟값이 된다는 것에

포인트를 맞춰서 푼 문제.

A는 오름차순으로 정렬, B는 내림차순으로 정렬 후,

A에서 가장 큰 값과 B에서 가장 작은 값을 꺼내 곱해주었다.

 


 

<다른 사람의 풀이>

def getMinSum(A,B):
    return sum(a*b for a, b in zip(sorted(A), sorted(B, reverse = True)))
    
# <배운 점> 
# => zip으로 한줄 코딩 한 점
728x90
반응형
댓글