[BOJ/Python] 1026번 보물

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

1026번: 보물

 

n = int(input())


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

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


#a에 가장 큰 수와 b에 가장 작은 수를 곱하면 최소?

#a를 크기순으로 정렬 -> sorted
#근데 b는 재배열 불가... -> stack처럼?




s_a = sorted(a, reverse=True)

#a의 가장 큰 수와 b의 가장 작은 수를 곱해서 저장하는 리스트
lst = []



for i in range(n):

    low = s_a[i] * min(b)
    
    lst.append(low)

    b.remove(min(b))

#b를 크기순으로 정렬
s_b = sorted(lst, reverse=True) 
    
        
print(sum(lst))

 

 

 

 

b를 재배열 하면 안 된다고 해서 stack처럼 쓸까? 했는데

그냥 값을 지워버려도 되는거였다