[백준]1026번: 보물

https://www.acmicpc.net/problem/1026

1026번: 보물

---

문제에서, B는 재배열하면 안 된다.

그런데 우리가 출력해야하는 결과는 재정렬한 배열 A가 아니라, S의 최솟값이다.

따라서 문제 풀 때는 당연히 B도 재배열 해도 된다!

이렇게 생각하면 이 문제는 구현까지 1분컷이다

 

가장 큰 수는 가장 작은 수와 곱해져야 S가 최솟값이 나올 것이다.

그렇게 하기 위해서는

1. 배열 A는 오름차순으로 정렬

2. 배열 B는 내림차순으로 정렬

3. i=0부터 n-1까지, A[i]와 B[i]를 곱해서 S에 더해준다

 

import sys 
input = sys.stdin.readline

n = int(input())
a = list(map(int,input().split()))
b = list(map(int,input().split()))

a.sort()
b.sort(reverse=True)

answer=0
for i in range(n):
  answer += a[i]*b[i]

print(answer)