반응형
https://www.acmicpc.net/problem/1026
1026번: 보물
첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거
www.acmicpc.net
내 답안
N = int(input())
x = sorted(list(map(int, input().split())))
y = list(map(int, input().split()))
y.sort(reverse = True)
cnt = 0
for i in range(N):
cnt += x[i]*y[i]
print(cnt)몇번생각을 해보다가 나온 결론은
x 는 오름 차순 정렬
y 는 내림 차순 정렬 해서
같은 인덱스 끼리 곱하고
다 더해준다면 그게 최솟값이 된다.
반응형
'BOJ > Python' 카테고리의 다른 글
| 백준 4153번 직각삼각형 파이썬 (0) | 2022.03.09 |
|---|---|
| 백준 13417번 카드문자열 파이썬 (0) | 2022.03.09 |
| 백준 11723번 집합 파이썬 (0) | 2022.03.08 |
| 백준 2153번 소수 단어 파이썬 (0) | 2022.03.07 |
| 백준 2581번 소수 파이썬 (0) | 2022.03.06 |