[python] 0. 코딩 테스트 기본 라이브러리 (4/26 업데이트)

많이 사용되는 기본으로 제공하는 라이브러리 목록 리스트이다.

 

공식 문서를 기준으로 어떠한 기능들을 제공하는지 정리해 보자.

 

🪅import collections

dictionary, list, set, tuple 자료형에 대한 대안을 제공한다.

해당 게시글 참고(https://steady-eschoi.tistory.com/5)

 

🪅import heapq

이진트리 기반의 최소 heap 알고리즘(부모 노드의 값은 항상 자식 노드보다 작거나 같음)을 제공한다.

가장 작은 값은 heap [0]에 위치

• heappush
• heappop
• heappushpop
• heapreplace
• heapify
• nlargest
• nsmallest

from heapq import *
 
#힙 모듈의 힙큐 객체를 위한 배열 선언
h=[]
 
#선언 된 배열에 요소 추가
heappush(h, value)

#선언 된 배열에서 제일 작은 요소 하나 꺼내기
heappop(h)

#선언 된 배열에서 push 연산 뒤 바로 pop 연산 실행
heapq.heappushpop(h, value)
#선언 된 배열에서 pop 연산 뒤 바로 push 연산 실행
heapq.heapreplace(h, value)

#배열을 힙 객체로 반환
heapq.heapify(x)

#힙에서 n개의 제일 큰 값을 반환
heapq.nlargest(n, iterable, key=None)
#힙에서 n개의 제일 작은 값을 반환
heapq.nsmallest(n, iterable, key=None)

 

🪅import functools

고차원 함수를 위해 고안된 모듈로 함수에 적용하거나, 함수를 반환하는 모듈이다.

• @lru_cached
• cmp_to_key
• @total_ordering
• partial
• reduce

#lru_cached : 캐시 기능을 이용해 함수 연산 시간을 줄여줌
from functools import lru_cache
@lru_cached(maxsize=128)
def 함수명(매개변수):


#cmp_to_key : 정렬 함수의 key에 함수를 사용
from functools import cmp_to_key
sorted(key=원하는 함수, reverse=False) 
ex) sorted(리스트, key=len) >> 리스트의 요소의 길이 순서대로 오름차순 정렬


#total_ordering : 사용자 정의 객체끼리 비교(비교연산자 사용)하거나 정렬
from functools import total_ordering
@total_ordering
class 클래스명:
# 비교 : 객체1 비교연산자 객체2
# 정렬 : 객체를 원소로 가지는 배열.sort(reverse=False)


#partial : 함수의 특정 인자를고정시켜 새로운 함수로 정의
from functools import partial
새로운_함수명=partial(함수명, 고정시킬매개변수값)


#reduce : 함수 연산을 이터러블 객체에 대해 누적 연산
from functools import reduce
reduce(함수명, 이터러블객체)
ex) reduce(lambda a, b : a+b, [0,1,2,3,4]) >> 10

cf) 캐싱 : 접근하는데 시간이 오래 걸리는 데이터를 접근 속도가 빠른 저장소에 저장해 두고 재사용하거나,

실행하는데 오래 걸리는 연산을 최초만 계산하여 저장하고 재사용하는 기법-재귀 함수에서 특히 유용하다.

 

🪅import itertools

효율적인 반복을 위해 이터레이터를 만드는 모듈이다.

관련 함수가 많으니 공식 문서를 참고하자 (https://docs.python.org/3/library/itertools.html)

• 무한 이터레이터를 산출하는 함수
  • count(숫자) >> 숫자부터 1씩 증가
  • cycle(문자열) >> 문자 각각 원소로 만들어 반복
  • repeat(반복할 요소, 숫자) >> 숫자만큼 요소를 반복

 

• 유한 이터레이터를 산출하는 함수
  • accumulate
  • chain
  • chain.from_iterable
  • compress
  • dropwhile
  • filterfalse
  • groupby
  • islice
  • pairwise
  • starmap
  • takewhile
  • tee
  • zip_longest

 

• 조합형 이터레이터를 산출하는 함수
  • product(문자열, repeat=숫자) : 숫자 칸의 자리에 문자열 요소를 중복 추출하는 모든 경우의 수 조합 
  • permutations(문자열, 숫자) : 숫자 칸의 자리에 문자열 요소를 줄세우는 모든 경우의 수
  • combinations(문자열, 숫자) : 숫자 칸의 자리에 문자열 요소에 짝꿍을 만드는 모든 경우의 수
  • combinations_with_replacement(문자열, 숫자) : 숫자 칸의 자리에 문자열 요소에 중복해서 짝꿍을 만드는 모든 경우의 수

# 1. product
product('ABC' repeat=2)
>> AA, AB, AC, BA, BB, BC, CA, CB, CC

# 2. permutations
permutations('ABC', 2)
>> AB, AC, BA, BC, CA, CB

#3. combinations
combinations('ABC', 2)
>> AB AC BC

#4. combinations_with_replacement('ABC', 2)
>> AA AB AC BB BC BD CC

 

🪅import re

정규식 연산을 제공하는 모듈이다.

 

🪅import sys

파이썬 인터프리터가 제공하는 변수나 함수를 제어할 수 있는 방법을 제공한다.

 

🪅import math

C 표준에서 정의된 수학 함수에 대한 접근을 제공한다

 

🪅import bisect

배열 이진 분할 알고리즘을 지원한다.

 

🪅from typing import * 

다양한 타입 어노테이션을 위해 사용하는 모듈이다.

 

 

 

처음부터 모든 모듈을 살펴볼 수 없기 때문에 여러 문제를 풀며 자주 나오는 연산들을 정리하려 한다.