[백준] 1026번 보물 파이썬 정답 코드

1026번: 보물

---

1. 문제 내용

 

 

2. 접근 방식

• a의 최소값과 b의 최대값의 결합

a = [1, 1, 3]이고 b = [10, 30, 20]이라고 하자. 이때 1 * 30 + 1 * 20 + 3 * 10 = 80이다. 즉, a는 값이 작은 순서대로, b는 값이 큰 순서대로 매칭시키면 결과가 최솟값이 나온다. 그러므로, a와 b를 각각 오름차순, 내림차순 정렬한 후 결과를 구한다.

 

 

3. 정답 코드

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

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

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

print(result)