박동환
글
서재
CS
알고리즘
메모
하루
Elsewhere:
GitHub
RSS
Contact
Email me
est. 2024 · uptime 99.9%
Dong Park
소개
모든 글
생활
책
코딩테스트를 위한 알고리즘
Mar 20, 2024
1 min read
문제를 읽고 도구를 고르는 감각을 만드는 노트. 정의보다 "언제 쓰는지"와 "왜 효율적인지"를 중심으로 정리한다.
O(1)
O(log n)
O(n)
O(n log n)
O(n²)
n →
목표는 굵은 선 아래
기초
개념
빅오 표기법과 복잡도 계산법
문법
파이썬 코딩테스트 팁
정렬과 자료구조
정렬
정렬
O(n log n)
구조
스택과 큐
O(1) push/pop
구조
우선순위 큐와 힙
O(log n) push/pop
탐색
탐색
이분 탐색
O(log n)
탐색
DFS와 BFS
O(V+E)
기법
기법
구간 합 구하기
O(n) build · O(1) query
기법
투포인터
O(n)
기법
슬라이딩 윈도우
O(n)
기법
그리디
O(n log n)
기법
동적 계획법 (DP)
O(n)~O(n²)
실전
문제
저주의 숫자 3
O(k)