[백준 1026] 보물

Junyoung Park·2022년 3월 2일
0

코딩테스트

목록 보기
163/631
post-thumbnail

1. 문제 설명

보물

2. 문제 분석

두 수의 곱을 최소로 만들기 위해서는 두 수 간의 차가 최대가 되어야 한다. 반대로 곱이 최대가 되려면 차가 최소여야 한다.

3. 나의 풀이

import sys

n = int(sys.stdin.readline().rstrip())
A = list(map(int, sys.stdin.readline().rstrip().split()))
B = list(map(int, sys.stdin.readline().rstrip().split()))
A.sort()
B.sort(reverse=True)

total = 0
for a, b in zip(A, B):
    total += a * b

print(total)
profile
JUST DO IT

0개의 댓글