[프로그래머스] 12941 최솟값 만들기 / Java 정답

쉬운 문제라도 문제를 푸는 방법은 다양합니다.

더 명확하고 깔끔한 문제 해결 방법을 아신다면 자유롭게 말씀해주세요.

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

프로그래머스 저작권을 침해하지 않기 위해

문제 보시고 싶으시면 버튼을 눌러주세요.

답변 형식

배열 A, B 원소를 1번 씩만 사용하여 총 합 answer이 최소가 되는 곱셈 결과를 찾으면 된다.

풀이 조건

결과값이 최소가 되기 위해서 각각의 곱셈 값이 최소가 되어야 했다.

A의 최대와 B의 최소 / A의 최소와 B의 최대를 계산해야 했다.

JAVA 정답 해설

import java.util.Arrays;

class Solution
{
    public int solution(int[] A, int[] B)
    {
        Arrays.sort(A);
        Arrays.sort(B);
        /// A, B 각각 sort하여 오름차순 정렬

        int answer = 0;
       
        int q = B.length–1;
   
        for(int i=0; i<A.length; i++){
            answer += A[i]*B[q–];
            /// A배열을 작은 수부터 큰 수 순서로
            /// B배열을 큰 수부터 작은 수 순서로
            /// 곱해서 return 값에 더 함
        }
        return answer;
    }
}

JAVA 정답

import java.util.Arrays;

class Solution
{
    public int solution(int[] A, int[] B)
    {
        Arrays.sort(A);
        Arrays.sort(B);
       
        int answer = 0;
       
        int q = B.length–1;
       
        for(int i=0; i<A.length; i++){
            answer += A[i]*B[q–];
        }
        return answer;
    }
}

“[프로그래머스] 12941 최솟값 만들기 / Java 정답”의 31개의 댓글

ace444
2026년 05월 21일 / 16:34

Honestly, the sheer volume of platform names is overwhelming. The AI angle mentioned in the product info sounds intriguing, but I’d need more real-world comparison data. Check out ace444 গেম for a better feel.

답글