알고리즘 문제 풀이/프로그래머스
[프로그래머스] 최솟값 만들기 python
부끄러엇피치
2022. 4. 6. 23:21
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)
print(A,B)
for i in range(len(A)):
answer += A[i]*B[i]
return answer
풀이
결국에는 A의 최소값과 B의 최대값을 계속 구해서 더해줘야 최종적으로 최소값이 나온다.