반응형
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
반응형
'백준알고리즘' 카테고리의 다른 글
[Java][그리디 알고리즘] 백준 2217 로프 (0) | 2021.05.02 |
---|---|
[Java][그리디 알고리즘] 백준 11047 동전 0 (0) | 2021.04.28 |
백준 1717 집합의 표현 Union-Find JAVA (0) | 2020.07.10 |
백준 1976 여행 가자 JAVA Union-Find (0) | 2020.07.08 |
백준 숫자판 점프 2210 JAVA DFS (0) | 2020.07.07 |
댓글