[백준/BOJ] 1026번: 보물 (파이썬3/Python3)

문제

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

1026번: 보물

---

생각

N은 길이

A, B를 입력 받자 (B는 재배열하면 안 된다)

S를 최소값으로 하고 싶다면 A에서 가장 작은 값, B에서 가장 큰 값을 곱하면 된다.

A는 재배열 했으니 순서대로 하나씩, B는 가장 큰 값을 리스트에서 제외하면서

---

코드

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

s = 0
for x in a:
  y = b.pop(b.index(max(b)))

  s += x * y

print(s)