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
반응형
'알고리즘' 카테고리의 다른 글
| [백준] 1439번: 뒤집기 - python (1) | 2024.03.25 |
|---|---|
| [백준] 11399번: ATM - python (0) | 2024.03.25 |
| [백준] 10825번: 국영수 - python (0) | 2024.03.25 |
| [백준] 11656번: 접미사 배열 - python (0) | 2024.03.25 |
| [백준] 10814번: 나이순 정렬 - python (0) | 2024.03.25 |
