programmers 최솟값 만들기

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

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

 

 

문제 분석

- 두 배열의 값을 뽑아 곱한 수를 더한 최솟값을 만들기 위해 가장 작은 값X가장 큰 값을 곱하면 된다.

 

 

문제 풀이

1. 각 배열 A, B를 작은 수부터 정렬한다.

2. for문을 통해서 A배열의 가장 작은 값과 B배열의 가장 큰 값을 곱한 값을 정답에 누적하여 더한다.

3. 정답을 반환한다.

import java.util.*;

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;
    }
}

 

 

https://github.com/SOEUN2/Algorithm