[이것이 코딩 테스트다 with Python]_11_자주 사용되는 표준 라이브러리

220129 작성

<본 블로그는 『이것이 취업을 위한 코딩 테스트다』 의 youtube를 참고해서 공부하며 작성하였습니다>

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

 

 

 

 

 

 

1. 표준 라이브러리

- 내장 함수 : 기본 입출력 ~ 정렬 함수

- itertools : 반복되는 형태의 데이터 처리 ( 순열, 조합 )

- heapq : 힙 (heap) 자료구조 (우선순위 큐 기능 )

- bisect : 이진 탐색 기능

- collection : 덱(deque), 카운터(counter)

- math : 수학적 기능 (팩토리얼, 제곱근, 최대공약수, 삼각함수, 파이)

 

sum([2,3,4,5])

min(3,4,5)
max(3,4,5)

eval(3,4,5)

sorted([3,4,2,3])
sorted([3,4,2,3], reverse = True)
sorted([3,4,2,3], key = list[1], reverse = True)

 

 

 

 

 

2. 순열과 조합

- 순열

: 서로 다른  n 개에서 서로 다른 r 개 선택하여 일렬로 나열

from itertools import permutations

data = ["A", "B", "C"]
list(permutations(data, 3))

 

- 조합

: 서로 다른 n 개에서 순서에 상관 없이 서로 다른 r 개 선택

from itertools import conbinations

data = ["A", "B", "C"]
list(conbinations(data, 3))

 

 

 

3. 중복 순열과 중복 조합

- 중복순열

from itertools import product

data = ["A", "B", "C"]
list(product(data, repeat = 2))

 

- 중복조합

from itertools import combinations_with_replacement

data = ["A", "B", "C"]
list(combinations_with_replacement(data, 2))

 

 

 

 

 

4. counter

: 등장 횟수 세기

: 반복 가능한 객체가 주어졌을 때 내부의 원소가 몇번씩 등장했는지 확인

 

 

 

 

 

5. 최대공약수, 최소공배수

- 최대공약수

import math

dec lcm(a, b):
	return a * b // math.gcd(a, b)
    
a = 32
b = 12

print(math.gcd(a,b))

 

- 최소공배수

import math

dec lcm(a, b):
	return a * b // math.gcd(a, b)
    
a = 32
b = 12

print(lcm(a, b))