[Swift] 프로그래머스 - 최솟값 만들기

문제

길이가 같은 배열 a, b가 있음

각 배열 에서 한개의 숫자를 뽑아 두수를 곱하는데(중복 x)

이걸 배열 크기만큼 반복해줌

나온값들의 합이 최솟값이 되는 합을 리턴하는 문제

예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면

• A에서 첫번째 숫자인 1, B에서 두번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값 : 0 + 5(1x5) = 5)
• A에서 두번째 숫자인 4, B에서 세번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 5 + 16(4x4) = 21)
• A에서 세번째 숫자인 2, B에서 첫번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 21 + 8(2x4) = 29)

제한사항

• 배열 A, B의 크기 : 1,000 이하의 자연수
• 배열 A, B의 원소의 크기 : 1,000 이하의 자연수

입출력 예

A	B	answer
[1, 4, 2]	[5, 4, 4]	29
[1,2]	[3,4]	10

접근 방법

배열 a는 오름차순 배열 b는 내림차순으로 정렬해서 각각 곱해주면 최솟값이 나오지 않을까

맞았다..

코드