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

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12941

프로그래머스

입출력

이 문제는 약간의 아이디어만 있으면 매우 쉽게 풀 수 있는 문제인데, 생각없이 하다가는 시간을 잡아먹게 되는 문제이다.

제가 짠 코드에 대한 아이디어 말고 다른 방법이 있다면 공유 부탁드린다.

 

import java.util.Arrays;

class Solution {

    public static void main(String[] args) {
        int[] A = {1, 4, 2};
        int[] B = {5, 4, 4};
        System.out.println(solution(A, B));
    }

    static public int solution(int[] A, int[] B) {
        int answer = 0;
        Arrays.sort(A);
        Arrays.sort(B);

        for (int i = 0; i < A.length; i++) {
            answer += A[i] * B[A.length - 1 - i];
        }
        return answer;
    }
}

느낀점

처음에 아무생각없이 문제를 봤을때는 엥? 이라는 생각을 했는데 이후 아이디어를 떠올리니 쉽게 해결한 문제였다