[BOJ] 백준 1026 보물

태환·2024년 1월 29일
0

Coding Test

목록 보기
19/151

📌 [BOJ] 백준 1026 보물

📖 문제

📖 예제

📖 풀이

N = int(input())
A = sorted(list(map(int, input().split())))
B  = list(map(int, input().split()))

answer = 0
for a in A:
  answer += a * max(B)
  B.remove(max(B))
print(answer)

A만 재배열이 가능하다는 문제의 조건이 주어졌다.
전체 합을 가장 작게 만들기 위해서는 오른차순으로 정렬된 A의 값을 하나씩 가져와 B의 최대값과 곱해준 후 모두 더해주면된다.

profile
연세대학교 컴퓨터과학과 석사 과정

0개의 댓글