[알고리즘] 백준 1602 보물

Halo·2025년 5월 8일
0

Algorithm

목록 보기
38/85
post-thumbnail

🔍 Problem

1602 보물


📃 Input&Output


📒 해결 과정

가. 두 개를 역순으로 둘다 취하고 곱해준다.


❗ Trouble shooting

1. 람다식 int 형 배열 접근 불가 문제

Integer 타입으로 바꿔줬더니 해결되었다.


💻 Code

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        Integer[] A = new Integer[N];
        Integer[] B = new Integer[N];
        Integer res = 0;

        for (int i = 0; i < N; i++) {
            A[i] = sc.nextInt();
        }

        for (int i = 0; i < N; i++) {
            B[i] = sc.nextInt();
        }

        Arrays.sort(A, (a, b) -> a - b);
        Arrays.sort(B, (a, b) -> b - a);

        for (int i = 0; i < N; i++) {
            res += A[i] * B[i];
        }

        System.out.println(res);
    }
}
profile
새끼 고양이 키우고 싶다

0개의 댓글