파이썬 코딩테스트 합격을 위한 팁 정리

 

입출력 시간복잡도 줄이기

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