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

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12941
레벨 : Level 2
분류 : 연습문제

코딩테스트 연습 - 최솟값 만들기

 

이 문제는 두 배열의 값을 곱셈하여 최소 값을 구하는 문제이다.

최솟값을 구하기 위한 핵심은 한 개의 배열은 오름차순 정렬, 나머지 한 개의 배열은 내림차순 정렬을 해서 차례대로 곱해 나가면 된다.

하지만 내림차순 정렬 시 for문을 사용하지 않고 int[]를 정렬하려다 보니 쉽지 않았다.

stream도 사용해봤지만 해답을 찾지 못해 너무 꼬아서 생각하는 게 아닌가 싶어 일반적인 for문을 이용하여 새로운 Integer형 배열을 만들고 Arrays.sort(sortB, Collections.reverseOrder());를 통해 내림차순으로 정렬하여 로직을 구현하였다.

 

아래와 같이 소스를 공유합니다.

import java.util.Arrays;
import java.util.Collections;
class Solution
{
    public int solution(int []A, int []B)
    {
        int answer = 0;
        
        Integer[] sortB = new Integer[B.length];
        
        for(int i = 0; i < B.length; i++) sortB[i] = B[i];
        
        Arrays.sort(A);
        Arrays.sort(sortB, Collections.reverseOrder());
        
        for(int i = 0; i < A.length; i++) {
            answer += A[i] * sortB[i];
        }

        return answer;
    }
}​