백준 1026 보물

 

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

1026번: 보물

S의 최소값을 어떻게 구할수 있을까는 사실 A와 B를 어떻게 재배열하는지에 달려있다. 만약 A와 B를 오름, 내림 차순 또는 그 반대로 서로 최소와 최대가 교차하도록 배열하고 반복문을 통해 i 가 1부터 N까지 A[i]*B[i]를 더 해가면 될 것이다. 따라서 코드는 다음과 같이 나온다.

N = int(input())
A = list(map(int, input().split(' ',N)))
B = list(map(int, input().split(' ',N)))
A.sort()
B.sort(reverse = True)
S = 0
for i in range(N):
  S += A[i] * B[i]
print(S)