[백준/JAVA] 1026번: 보물

🔺 문제

1026번: 보물

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        
        int N = Integer.parseInt(br.readLine());
        int[] A = new int[N];
        int[] B = new int[N];
        
        st = new StringTokenizer(br.readLine(), " ");
        for(int i = 0 ; i < N ; i++) {
            A[i] = Integer.parseInt(st.nextToken());
        }
        
        st = new StringTokenizer(br.readLine(), " ");
        for(int i = 0 ; i < N ; i++) {
            B[i] = Integer.parseInt(st.nextToken());
        }
        
        Arrays.sort(A);
        Arrays.sort(B);
        
        long sum = 0;
        for(int i = 0 ; i < N ; i++) {
            sum += A[N - i - 1] * B[i];
        }
        System.out.println(sum);
    }
}
 

✅ 해결 아이디어
✔ 그리디 & 정렬

 

---

🔺 다른 풀이들

다 비슷함!

 

---

💬 느낀 점

사실 A 배열 역순 정렬해보려다가 오류나길래 에잇 구찮아 하고

그냥 오름차순 정렬 시켜놓고 뒤에서부터 원소 가져와서 B 배열 값이랑 곱하게 했다.

 

15분 소요

1회독	2회독	3회독	4회독	5회독
V