[Python] 백준 #1026. 보물

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

1026번: 보물

 

# 1026 - Python 3

import sys

input = sys.stdin.readline

n = int(input())
arr1 = list(map(int, input().split()))
arr2 = list(map(int, input().split()))

sum = 0

arr1.sort()                                 # arr1을 작은 순서로 정렬
arr2.sort()
arr2.reverse()                              # arr2를 큰 순서로 정렬

for i in range(n):
    sum += arr1[i] * arr2[i]                # 각각 정렬된 배열의 요소들을 서로 곱한 뒤 합한다

print(sum)