공부/Python
프로그래머스 Lv2. 최솟값 만들기
eℓlie
2023. 6. 11. 18:25
https://school.programmers.co.kr/learn/courses/30/lessons/12941
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 자연수의 집합이자 길이가 같은 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱한 값의 누적이 최소가 되는 값 리턴
내 답안
def solution(A,B):
A.sort()
B.sort(reverse=True)
answer = A[0] * B[0]
for i in range(1, len(A)):
answer = answer + A[i] * B[i]
return answer
이 문제를 어떻게 풀어야 하나 고민했는데, 가장 작은 수와 가장 큰 수끼리 곱해서 누적하면 항상 최솟값이 된다는 사실을 알아야 한다.