[Python] 백준 1026번 : 보물

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

1026번: 보물

---

 문제 풀이

간단한 그리디 알고리즘이었다.

두 번째 배열은 재배열하지 말라고 했지만

문제에서 요구하는 것은 단순히 더한 최솟값!

따라서 하나는 내림차순 하나는 올림차순으로 정렬해 곱한 값을 더해준 것이 최솟값이다.

 느낀 점

정렬 문제 풀어보려고 했다가 빠르게 풀었다!

 코드

num = int(input())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
sum = 0

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

for i in range(num):
    sum = sum + a[i] * b[i]
    
print(sum)