백준
1026번 보물(sort)
조주똥
2020. 5. 3. 21:15
#문제링크 : https://www.acmicpc.net/problem/1026
정수 배열 A,B 두개가 주어지고, 각각 N개의 길이를 가진다. A배열만을 재배열해서 각 요소를 곱한 합, 즉 S=A1*B1+A2*B2...AN*BN의 최솟값을 구하는 문제. 단순하게 A는 내림차순, B는 오름차순으로 정렬해서 계산했더니 맞는 결과가 나와버렸다. 문제에서 B는 재배열하지 말라고 했기에 더 고민이 필요해보인다. 일단 처음 풀었던 코드는 다음과 같다.
