[Python]백준 - 보물(1026번)

문제출처 - https://www.acmicpc.net/problem/1026

1026번: 보물

n = int(input())
a = [int(x) for x in input().strip().split()]
b = [int(y) for y in input().strip().split()]
range_a = [-1 for _ in range(n)]
same_b = [-1 for _ in range(n)]
answer = 0

while True:
    if min(a) == 101:
        break

    range_a[b.index(max(b))] = min(a)
    a[a.index(min(a))] = 101
    same_b[b.index(max(b))] = max(b)
    b[b.index(max(b))] = -1

for i in range(n):
    answer += range_a[i] * same_b[i]

print(answer)

설명

• range_a : 리스트 a를 재배열한 리스트
• same_b : 리스트 b를 복사한 리스트
• while문을 돌면서 리스트 b의 max값을 찾아 그 위치에 리스트 a의 최소값을 넣어줌
• while문 돌때마다 max(b)랑 min(a)값 초기화 시켜주기