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

프로그래머스 level2

문제

문제 풀이

문제 리뷰

두 배열의 각 원소를 곱하여 더한 값이 최소가 되도록 만드는 문제이다.

A는 가장 작은 수부터, B는 가장 큰 수부터 매칭하여 곱하면 최솟값을 구할 수 있다.
A는 오름차순으로 정렬해주고,
B는 오름차순으로 정렬한 후, 새로운 배열을 만들어 내림차순으로 다시 정렬해주었다.
그 후, 각각 차례로 곱해주고 총합을 구했다.

TMI

끝없는 방콕..

1일 1알고리즘 완료🤓