[백준] 1026번 보물 - 파이썬

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

1026번: 보물

풀이

A의 정렬을 내림차순으로 만들어준 뒤 A의 앞부터 끝까지 B의 최댓값과 곱해주는 방법을 이용한다. B의 최댓값은 한번 뽑으면 pop을 통해 지워준다.

# 1026번 보물
import sys
input = sys.stdin.readline

n = int(input())

a_li = list(map(int, input().split()))
b_li = list(map(int, input().split()))

a_li.sort()
ans = 0
for i in range(n):
    ans += (a_li[i] * b_li.pop(b_li.index(max(b_li))))
print(ans)

출력결과