보물

1026번: 보물 (acmicpc.net)

1026번: 보물

 

리스트 A,B의 길이를 N으로 설정

S는 A와 B 각각의 원소를 곱한 후 합한 값

S가 최소가 되도록 해야하는데 A는 재배열을 하되, B는 재배열 하지 않는다.

>> A는 오름차순으로 정렬 & B는 내림차순으로 정렬

 

파이썬의 내장 함수는 모듈이나 패키지를 가져오지 않고 바로 사용할 수 있는 함수이다.

 

*중요한 함수 정리

1. map(함수, 시퀀스형 자료)

리스트와 같은 시퀀스형 자료의 모든 원소에 동일한 연산/ 기능을 적용시킬 때 사용

ex) list( map( lambda x : x + 10, [1,2] ))  >> [ 11, 12 ]

 

2. sorted(정렬 데이터)

매개변수로 들어온 iterable한 데이터를 오름차순으로 새롭게 정렬된 리스트로 만들어서 반환

sorted(정렬 데이터, reverse = True)

매개변수로 들어온 iterable한 데이터를 내림차순으로 새롭게 정렬된 리스트로 만들어서 반환