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

문제

자연수로 이루어진 길이가 같은 수열 A,B가 있습니다. 최솟값 만들기는 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱한 값을 누적하여 더합니다. 이러한 과정을 수열의 길이만큼 반복하여 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다.

예를 들어 A = [1, 2] , B = [3, 4] 라면 A에서 1, B에서 4를 뽑아 곱하여 더합니다. A에서 2, B에서 3을 뽑아 곱하여 더합니다. 수열의 길이만큼 반복하여 최솟값 10을 얻을 수 있으며, 이 10이 최솟값이 됩니다. 수열 A,B가 주어질 때, 최솟값을 반환해주는 getMinSum 함수를 완성하세요.

나의 접근 방법

• 두 개의 수열에서 각각 1개의 숫자를 뽑음 => 두 개의 변수
• 두 수를 곱한 값의 최종 누적 값이 최소가 되어야 함 => 수열 A는 가장 작은 숫자부터, 수열 B는 가장 큰 숫자부터 매칭되어 곱해져야 함

 

문제점(풀이 진행중)

• 수열 B를 내림차순으로 정렬하기 위해 자바 컬렉션의 내림차순 정렬 라이브러리를 사용하였다(가장 먼저 생각나는 방법이어서 이것으로 시도해 보았다)
• list로 변환한 array를 다시 array로 변환하려고 하니 에러가 발생하였다. 구글링한 글에서는 모두 가능했는데 내가 하니 에러가 난다.
• 일단 시작한 방법으로 끝까지 풀어본 뒤, 라이브러리를 최대한 사용하지 않는 방향으로 풀어보아야겠다.

 

 

코드

xxxxxxxxxx
package Level2;
​
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
​
public class GetMinSum {
    public int getMinSum(int[] A, int[] B) {
        int answer = 0;
        int len = A.length;
​
        int num1[] = new int[len];
        int num2[] = new int[len];
​
        Arrays.sort(A);
​
        List<int[]> bList = Arrays.asList(B);
        Collections.reverse(bList);
        
        //여기서 막혔다
        //B = bList.toArray(new int[bList.size()]);
​
        for (int a = 0; a < len; a++) {
            num1[a] = A[a];
        }
        for (int b = 0; b < len; b++) {
            num2[b] = B[b];
        }
​
        return answer;
    }
​
    public static void main(String[] args) {
        GetMinSum test = new GetMinSum();
        int[] A = { 1, 2 };
        int[] B = { 3, 4 };
        System.out.println(test.getMinSum(A, B));
​
    }
}