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

 

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

프로그래머스

 

---

틀린 코드

 

import java.util.*;
import java.util.stream.*;

class Solution
{
    public int solution(int []A, int []B)
    {
        List<Integer> listA = Arrays.stream(A)
                                .boxed()
                                .collect(Collectors.toList());

        List<Integer> listB = Arrays.stream(B)
                                .boxed()
                                .collect(Collectors.toList());
        
        Collections.sort(listA);
        Collections.sort(listB, Comparator.reverseOrder());
        
        int answer = 0;
        for (int i=0; i<listA.size(); i++) {
            answer += listA.get(i) * listB.get(i);
        }
        return answer;
    }
}

 

내림차순 정렬을 위해 int[] -> List 변환

 

 

자바의 내림차순 정렬은 시간이 오래 걸린다고 함.

---

정답 코드

import java.util.*;

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

 

둘다 오름차순 정렬 => List 및 stream 불필요