백준 알고리즘 1026번 : 보물 (JAVA)

C++ : https://1nnovator.tistory.com/29 

REPOSITORY

 

 

package java_algorithm;
 
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;
 
public class Baekjoon_1026 {
 
    public static void main(String[] args) {
        
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt(); // n 입력
        
        // 배열 선언 및 초기화
        Integer[] a = new Integer[n];
        Integer[] b = new Integer[n];
        
        for(int i=0; i<n; i++) {
            a[i] = sc.nextInt(); // a 배열 값 입력
        }
        
        for(int i=0; i<n; i++) {
            b[i] = sc.nextInt(); // b 배열 값 입력
        }
        
        // a는 내림차순, b는 오름차순
        
        Arrays.sort(a, Collections.reverseOrder()); // a 내림차순(역순정렬)
        Arrays.sort(b);
        
        int result = 0;
        
        for(int i=0; i<n; i++) {
            
            result += a[i] * b[i];
            
        }
        
        System.out.println(result);
    }
    
}
 

 

C++에서는 버블 정렬의 방식으로 배열의 값들을 정렬했었는데, JAVA에선 sort 메소드를 사용했다.

 

오름차순을 위한 sort 메소드의 사용은 int형, Integer형 둘 다 사용이 가능하다.

내림차순을 위해 사용한 Collections.reverseOrder()는 원시 자료형이 아니라, Wrapper 클래스로 선언해야하므로

Integer형으로 선언해야만이 사용 가능하다.

(참고 : https://jamesdreaming.tistory.com/162)