백준 BAEKJOON 1026번 보물 [PYTHON/파이썬]

백준 BAEKJOON 1026번 보물 [PYTHON/파이썬]

---

<문제 출처>

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

1026번: 보물

<풀이>

배열 A는 내림차순으로 정렬, 배열 B는 오름차순으로 정렬 후

인덱스 0번부터 N-1번 까지 곱해주면 최솟값이 나온다.

 

<코드>

N = int(input())
A_lst = list(map(int, input().split()))
B_lst = list(map(int, input().split()))

A_lst = sorted(A_lst, reverse=True)	# 내림차순 정렬
B_lst.sort()	# 오름차순 정렬

result = 0
for i in range(N) :
    result += A_lst[i] * B_lst[i]
print(result)