PS/BOJ
백준 1206 보물 / JAVA
얍연구소장
2023. 5. 10. 19:58
https://www.acmicpc.net/problem/1026
1026번: 보물
첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거
www.acmicpc.net
>풀이
/*
* 백준 1026 보물
* #그리디
* #실버4
* 23.05.10
*/
public class boj_1026 {
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
StringTokenizer st = new StringTokenizer(br.readLine());
int[] A = new int[N];
for(int i = 0; i < A.length; i++) {
A[i] = Integer.parseInt(st.nextToken());
}
st = new StringTokenizer(br.readLine());
Integer[] B = new Integer[N];
for(int i = 0; i < A.length; i++) {
B[i] = Integer.parseInt(st.nextToken());
}
Arrays.sort(A);
Arrays.sort(B, Collections.reverseOrder());
int answer = 0;
for(int i = 0; i < N; i++) {
answer += A[i] * B[i];
}
System.out.println(answer);
}
}