반응형
최솟값 만드는 알고리즘을 잘 생각해보면,
가장 큰 수랑 가장 작은 수랑 곱해서 더할 수 있도록 만드는 것이 최선이라는 생각이 들었다.
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
반응형
'취준일기 > 코딩테스트' 카테고리의 다른 글
Python - sort() / sorted() (0) | 2021.08.18 |
---|---|
프로그래머스 - JadenCase 문자열 만들기 (0) | 2021.07.28 |
프로그래머스 - 소수찾기 (0) | 2021.07.11 |
프로그래머스 - 주식가격 (0) | 2021.07.07 |
프로그래머스 - 신규 아이디 추천 (0) | 2021.07.07 |