백준 1026번 Python / Greedy

문제 링크

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

1026번: 보물

 

풀이

N = int(input())
A = list(map(int, input().split()))
B = list(map(int, input().split()))
A.sort()
answer = 0

for i in range(len(A)):
    max_value = max(B)
    answer = answer + A[i] * max_value
    B.remove(max_value)

print(answer)

A를 오름차순으로 정렬하고 B에서 최대값을 찾아 answer에 더해주었습니다.

그리고 계산이 끝난 값은 B에서 제거하면서 진행했습니다.