취준일기/코딩테스트
프로그래머스 - 최솟값 만들기
zooonique
2021. 7. 7. 17:10
반응형
최솟값 만드는 알고리즘을 잘 생각해보면,
가장 큰 수랑 가장 작은 수랑 곱해서 더할 수 있도록 만드는 것이 최선이라는 생각이 들었다.
def solution(A,B):
answer = 0
A.sort()
B.sort()
B = B[::-1]
for i in range(len(A)):
answer+=A[i]*B[i]
return answer
반응형