[백준(BOJ)] 1026번 : 보물 - PYTHON[파이썬]

https://www.acmicpc.net/problem/1026

1026번: 보물

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 수학
• 정렬

 

---

 

⊙ 문제 접근 과정

 

S의 최솟값은 가장 큰 값과 가장 작은 값의 조합이다.

따라서 하나는 오름차순, 하나는 내림차순으로 정렬해준 후 서로 곱해주면 된다!

그리고 그 값들을 다 더해주자!

---

 

⊙ 문제 풀이

 

N=int(input())

A = list(map(int, input().split()))
B = list(map(int, input().split()))

A.sort()
B.sort(reverse=True)

result = 0

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

print(result)

 

---

⊙ 결과

 

---

⊙ 마무리

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!