
[BOJ/Greedy] 백준 1026 - 보물 (Java)
·
💻/코딩테스트
1026 - 보물https://www.acmicpc.net/problem/1026문제길이가 N인 정수 배열 A, B$S = A[0] * B[0] + \dots + A[N-1] * B[N-1]$S의 값을 가장 작게 만들기 위해 A의 수를 재배열(단, B에 있는 수는 재배열 X)=> S의 최솟값을 출력입력첫째 줄: N둘째 줄: A에 있는 N개의 수 순서대로 주어짐셋째 줄: B에 있는 수가 순서대로 주어짐N (자연수) 출력: S의 최솟값풀이`Arrays.sort(A)`A: 오름차순 정렬`Arrays.sort(B, Collections.reverseOrder())` B: 내림차순 정렬예시A = [1, 1, 1, 6, 0]B = [2, 7, 8, 3, 1] -> A = [1, 1, 0, 1, 6]과 같이 재배열하..