https://www.acmicpc.net/problem/1026
1026번: 보물
첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거
www.acmicpc.net
가장 작은 S를 구하기 위해서는 (첫번째 배열의 가장 큰값)*(두번째 배열의 가장 작은값)이 돼야 한다.
이 생각이 바로 떠올랐다면 매우 쉬운 문제였다.
n =int(input())
a = list(map(int,input().split()))
b = list(map(int,input().split()))
a.sort()
b.sort(reverse=True)
re = 0
for i in range(n):
re+=(a[i]*b[i])
print(re)'백준 파이썬 코딩' 카테고리의 다른 글
| 백준 25919 Lost Edge 파이썬 최적화버전 (0) | 2022.11.07 |
|---|---|
| 백준 25919 Lost Edge 파이썬 (1) | 2022.11.07 |
| 백준 14268 회사 문화 1 파이썬 (0) | 2022.11.02 |
| 백준 18290 NM과 K (1) 파이썬 (0) | 2022.10.31 |
| 백준 2822 점수 계산 파이썬 (0) | 2022.10.27 |