[이것이 코딩 테스트다 with Python] 11강 파이썬 문법: 자주 사용되는 표준 라이브러리

※ 다음 강좌의 내용을 정리한 것입니다.

www.youtube.com/watch?v=W1SO2e5IaSo&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=11

 

- 코딩테스트에서 사용빈도가 높은 표준 라이브러리는 다음과 같습니다.

 

- 내장함수는 별도로 import 할 필요 없이 사용 가능합니다.

자주 사용하는 내장 함수는 sum(), min(), max(), eval() 등이 있습니다. eval은 수식으로 표현된 문자열을 계산해줍니다.

또한, sorted()로 정렬이 가능하며, reverse=True면 내림차순으로 정렬되고, key속성을 사용해서 정렬 기준을 설정할 수 도 있습니다.

ex) result = sorted([9,1,8,5,4], reverse = True)

     array = [('천호영', 45), ('김경미', 50)]

     result = sorted(array, key= lambda x: x[1], reverse=True)

 

- 모든 경우의 수를 고려(순열, 조합) 해야 할 때 itertools 라이브러리를 이용하면 효율적입니다.

 

순열

조합

- 중복 순열과 중복 조합도 가능합니다.

 

중복순열, 중복조합

 

- 파이썬 collections 라이브러리의 Counter는 등장 횟수를 세는 기능을 제공합니다.

리스트와 같은 반복 가능한(iterable) 객체가 주어졌을 때 내부의 원소가 몇 번씩 등장했는지를 알려줍니다.

 

- 최대 공약수를 구해야 할 때는 math 라이브러리의 gcd() 함수를 이용할 수 있습니다.

ex) math.gcd(21, 14)

최소 공배수는 a*b // math.gcd(a, b)로 구할 수 있습니다.