[PGS]최솟값 만들기

[yangyeeeun]

🍪 문제 이름

Resolve: 최솟값 만들기(https://school.programmers.co.kr/learn/courses/30/lessons/12941)

---

🍊 문제 정의

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

---

🍑 알고리즘 설계

풀이 과정에서 본인이 생각한 내용을 작성해 주세요.
최솟값을 더할 때 곱하기가 활용되기 때문에 무조건 작은수와 큰수를 곱해야 가장 작은 수가 나올 수 있습니다.
그래서 크기에 따른 숫자를 가져오기 위해 sort를 먼저 한후 곱셈을 진행했습니다.

# 특히 리뷰받고 싶은 코드 일부를 여기에 작성해 주세요.

    Arrays.sort(A);
    Arrays.sort(B);
    for(int i=0;i<len;i++){
        sum+=A[i]*B[len-i-1];

---

🥝 최악 수행 시간 복잡도

• O()

---

🍰 특이 사항 (Optional)

참고 자료나 추가로 설명하고 싶은 내용을 작성해 주세요.