입출력 시간복잡도 줄이기
import sys
# 입력값이 많을 경우 입력시간 줄이기
input = sys.stdin.readline
# 출력값이 많을 경우 출력시간 줄이기, 단 아래 사용 시 개행 문자 사용하여 직접 컨트롤 해야 함.
print = sys.stdout.write
재귀함수 호출 시 깊이 제한 늘리기
import sys
sys.setrecursionlimit(10**6)
주요 라이브러리
중요도순으로 정리하였습니다.
# deque
from collections import deque
dq = deque() # 선언하기
dq.append() # 오른쪽에 넣기
dq.popleft() # 왼쪽에서 꺼내기
dq # 비어있는지 확인하기
# 우선순위 큐
from queue import PriorityQueue
pq = PriorityQueue() # 선언하기
pq.put() # 넣기, 리스트를 넣을 시 앞에 원소부터 정렬이 적용됩니다.
pq.get() # 가져오기
pq.empty() # 비어있는지 확인하기
# 순열과 조합
from itertools import combinations, permutations
'컴퓨터 공학 분야 별 지식 > 개념(파이썬)' 카테고리의 다른 글
트라이(trie) 파이썬, 백준 14425 파이썬 (1) | 2024.03.22 |
---|---|
이진 탐색(binary search) 알고리즘 파이썬, 백준 2343 파이썬 (2) | 2024.03.22 |
최단거리 찾기 3 - 플로이드-워셜(floyd-warshall) 파이썬, 백준 11404 파이썬 (0) | 2024.03.22 |
최단거리 찾기 2 - 벨만-포드(bellman-ford-moore) 파이썬, 백준 11657 파이썬 (1) | 2024.03.18 |
K번째 최단 거리 찾기 파이썬, 백준 1854 파이썬 (1) | 2024.03.11 |