ALGORITHM/PROGRAMMERS

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

0298 2021. 7. 26. 08:39

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

 

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

길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱

programmers.co.kr

2021-07-26


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
import java.util.Arrays;
 
class Solution
{
    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[B.length-i-1]);
        }
        return answer;
    }
}
cs

#문제풀이

A 와 B 배열을 정리해서 A는 작은 값부터 B는 큰 값부터 차례대로 곱해주면 된다.