[코딩테스트] 파이썬 기초지식

코딩테스트 대비 파이썬 기초지식

 

 

 

※ 시간복잡도

 

 

※ 시간제한이 1인 경우

 

 

※ 시간과 메모리 측정

import tume
start_time = time.time()   # 측정시작

# 프로그램 소스코드
end_time = time.time()     # 측정종료
print("time :", end_time - start_time)     # 수행시간 출력

 

 

※ 온라인 개발환경

리플릿(Repl.it)

파이썬 튜터(Python Tutor)

온라인 GDB(Online GDB)

 

 

 

※ 수행시간을 빠르게 하는 입력

# 상단에 추가
import sys
input = sys.stdin.readline

 

 

※ dfs vs bfs

	DFS	BFS
동작 원리	스택	큐
구현 방법	재귀 함수	큐 자료구조(while queue)
사용	적은메모리	최소비용 / 모든 간선 비용 동일
효율성	한 경로일때 유리	모든 경로일때 유리
시간복잡도	O(N)	O(N)

cf) 일반적인 경우 수행시간은 DFS보다 BFS가 좋음