본문 바로가기
반응형
Algorithm

[프로그래머스 Java] 최소값 만들기 Lv.2

by brightGarden02 2023. 9. 11.

* 순서

- 문제

- 문제 목표

- 문제 설명

- 문제 풀이

- 최종 코드

- 포인트

 

 

- 문제

 

 

- 문제 목표

각각의 숫자를 곱한 값을 더해서 최소값 만들기

 

 

- 문제 설명

두개의 배열이 주어진다.

각각의 배열에서 한 숫자씩 정해서 각각의 정한 숫자를 곱하고 곱한 값을 더한다.

모든 숫자를 곱하기 전까지 반복한다.

 

 

- 문제 풀이

1. 배열값을 오름차순한다.

2. 배열 A에서 최소값과 배열 B에서 최대값을 곱하고 더한다.

 

 

- 최종 코드

import java.util.Arrays;

class Solution
{
    public int solution(int []A, int []B)
    {
        int answer = 0;
        //1. 배열값을 오름차순한다.
        Arrays.sort(A);
        Arrays.sort(B);
        
        for(int i = 0; i < A.length; i++) {
            //2. 배열 A에서 최소값과 배열 B에서 최대값을 곱하고 더한다.
            answer += A[i] * B[B.length-i-1];
        }
        
        return answer;
    }
}

 

 

- 포인트

최소값을 구하기 위해서는 최소값과 최대값을 곱하고 더하면 된다.

댓글


반응형
반응형