BOJ_1026 [ 보물 ] [ 파이썬 ]

문제

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

1026번: 보물

 

 

문제 해결 방법

입력 받은 두 배열을 하나는 내림차순 하나는 오름차순으로 정렬 후 계산해주면 된다.

리스트에는 내장 함수 sort() 함수가 있어서 사용하면 된다.

그리고 파이썬에서 제공해주는 sorted() 내장함수는 이터러블 객체로부터 정렬된 리스트를 생성한다.

 

default 로 오름차순으로 정렬되어 있기 때문에 내림차순으로 하고 싶을 때는 reverse=True 매개변수로 입력해주면 된다.

 

소스 코드 보기

https://github.com/jokerKwu/BOJ_Algorithm/blob/master/python/BOJ_1026.py

jokerKwu/BOJ_Algorithm

n = input()
a = [5,1,2,3,46,1,23]
a_arr = list(map(int,input().split()))
b_arr = list(map(int,input().split()))
a_arr.sort(reverse=True)
b_arr.sort()
res = 0
for i in range(int(n)):
    res += (a_arr[i]*b_arr[i])
print(res)