본문 바로가기
백준알고리즘

[Java][정렬] 백준 1026 보물

by tiit 2021. 4. 27.
반응형

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
import java.util.StringTokenizer;

public class Main {

public static void main(String[] args) throws NumberFormatException, IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    int n = Integer.parseInt(br.readLine());
    StringTokenizer arow = new StringTokenizer(br.readLine());
    StringTokenizer brow = new StringTokenizer(br.readLine());

    int[] a = new int[n];
    Integer[] b = new Integer[n];
    int s =0;

    for(int j=0; j<n; j++) {
        a[j] = Integer.parseInt(arow.nextToken());                
        b[j] = Integer.parseInt(brow.nextToken());
    }

    Arrays.sort(a);     //오름차순 정렬
    Arrays.sort(b, Comparator.reverseOrder());    //내림차순 정렬 

    for(int j=0; j<n; j++) {
        s += a[j]*b[j];
    }

    System.out.print(s);

}

}

진짜 easy 한 문제였습니다.
근데 자꾸 런타임 에러(NullPointer) 가 떠서 왜인가 봤더니 ..........
n을 숫자로 써서 틀렸네요 ㅋ
열심히 해야죠 ㅡㅡ
아 그리고 배열 b 정렬하지 말라고하는데 왜 하지 말라고하는지 모르겠네염 저는 그냥 정렬했어요
그럼 20000

반응형

댓글