<프로그래머스 문제풀이: [연습문제] 최솟값 만들기> Level 2 - 파이썬
이 문제는 여러가지의 풀이를 생각해낼 수 있었지만 우선 내가 생각해낸 가장 직관적인 풀이만 소개하도록 하겠다. def solution(A,B): answer = 0 A.sort() B.sort() for i in range(len(A)): answer += A[0]*B[-1] del A[0] del B[-1] return answer 매우 간단하다. 곱의 합들이 최솟값이 되려면 A의 가장 큰 값 또는 작은 값을 B의 가장 작은 값 또는 큰 값에 각각 곱해주고 더해주면 된다. 이를 시간 초과가 뜨지 않게 하기 위해서 먼저 A, B를 sort()를 통해 순서대로 정렬 후, 작은 값과 큰 값을 곱해주는 방식으로 문제를 풀었다. 다른 사람의 풀이 다음은 프로그래머스에서 가장 많은 좋아요를 받은 풀이이다 def ..
