알고리즘

[백준] 1026번: 보물 - python

육빔 2024. 3. 25. 18:03
728x90

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

 

1026번: 보물

첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거

www.acmicpc.net

 

a를 정렬한 뒤 b에서 가장 큰 것을 골라서 값을 구한뒤 삭제하는 방식으로 진행

기본적인 그리디 문제였다.

n = int(input())

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

cnt = 0
for i in range(n):
    cnt += max(b) * a[i]
    b.remove(max(b))

print(cnt)
728x90