13주차 #1026 보물

Yona·2021년 11월 18일
0

🍕 baekjoon

목록 보기
20/31

✉️ 문제


🐶 처음 한 생각

가장 많이 차이 나는 수끼리 곱해야, 그 곱의 크기가 작다
(이거 중딩때 증명 있었는데 기억이 안남)

그래서 한게는 오름차순, 한개는 내림차순으로 정렬한 후 곱하면 되겠다!

✔️ 처음 짠 코드

N = int(input())

A = list(map(int, input().split()))
B = list(map(int, input().split()))
res = 0
A.sort(reverse=False)
B.sort(reverse = True)

for i in range (N) :
	res += A[i]*B[i]

print(res)

정답!

profile
Sometimes you win, sometimes you learn 🏃‍♀️

0개의 댓글