study/알고리즘 문제 풀이

[python] 1026 보물

dddzr 2022. 6. 9. 22:26

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

 

1026번: 보물

첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거

www.acmicpc.net

합이 가장 작으려면 배열 a의 가장 작은 수와 배열 b의 가장 큰 수를 곱해주어야함!

blist는 정렬이 불가능 하기 때문에 sort()를 사용하지 않고

max, min함수를 이용!!

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

sum=0
for i in range(n):
  sum += min(a)*max(b)
  a.pop(a.index(min(a)))
  b.pop(b.index(max(b)))

print(sum)

'study > 알고리즘 문제 풀이' 카테고리의 다른 글

[JAVA] 27918 탁구 경기  (0) 2023.03.30
[python] 2293 동전1  (0) 2022.06.09
[python] 1002 터렛  (0) 2022.06.09
[python] 1085 직사각형에서 탈출  (0) 2022.06.06
[python]1059 좋은구간 - 틀림!!  (0) 2022.06.06