https://www.acmicpc.net/problem/1026
1026번: 보물
첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거
www.acmicpc.net
def sol(nums1,nums2):
answer=0
for i in range(len(nums1)):
answer+=nums1[i]*nums2[i]
return answer
n=int(input())
nums1=sorted(list(map(int,input().split())))
nums2=sorted(list(map(int,input().split())), reverse=True)
print(sol(nums1,nums2))문제처럼 재배열하려고 하면 어렵게 느낄수 있으니
곱한것들의 합이 가장 작을려면
첫번째 리스트는 오름차순으로, 두번째 리스트는 내림차순으로 정렬하면됩니당
To make minimum product sum, First list should be sorted ascendingly, Second list should be sorted descendingly
반응형
'python-algorithm' 카테고리의 다른 글
| 백준 15000 CAPS (0) | 2022.10.21 |
|---|---|
| 백준 25372 성택이의 은밀한 비밀번호 (0) | 2022.10.20 |
| 프로그래머스 짝수의 합 (0) | 2022.10.19 |
| 프로그래머스 두 수의 나눗셈 (0) | 2022.10.19 |
| 프로그래머스 중복된 숫자 개수 (0) | 2022.10.19 |
댓글