Hayden's Archive

[알고리즘] 프로그래머스 : 최솟값 만들기 본문

Algorithm

[알고리즘] 프로그래머스 : 최솟값 만들기

_hayden 2020. 6. 17. 08:12

알고리즘 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12941

 

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

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

programmers.co.kr

 

내가 작성한 코드

Arrays 클래스의 sort() 메소드를 통해서 배열 A, B를 오름차순으로 정렬하고, A는 0번째 인덱스부터 B는 마지막 인덱스부터 서로 곱한 것을 answer에 더해간다.

import java.util.Arrays;
class Solution{
    public int solution(int []A, int []B){
        int answer = 0;
        int j = A.length-1;
        Arrays.sort(A);
        Arrays.sort(B);
        for(int i=0; i<A.length; i++) {
        	answer += A[i] * B[j--];
        }
        return answer;
    }
}
'Algorithm' Related Articles more