원리

알고리즘 원리

복잡도·투포인터·해시·스택·재귀·DP처럼 ‘왜 이렇게 푸는지’를 깊게 읽습니다.

← 배우기 · 14레슨 · 약 258분

이 트랙 이어하기

beginner 1. 시간·공간 복잡도 (Big-O) 제대로 읽기

18분 · 입력이 커질 때 비용이 어떻게 늘는지, 흔한 복잡도 계급과 측정 습관.

intermediate 2. 투포인터: 양끝·같은방향

20분 · 정렬·부분합·회문에서 O(n²)을 O(n)으로 줄이는 대표 패턴.

intermediate 3. 해시맵·해시셋: 빠른 조회

18분 · 빈도, 보완수, 방문 여부를 O(1) 평균으로 다루는 방법.

intermediate 4. 스택·큐: LIFO와 FIFO

18분 · 괄호 매칭, 단조 스택, BFS 큐의 기본과 구현.

intermediate 5. 재귀와 이분 탐색

20분 · 기저 사례·상태 정의, 정렬 배열에서 log n으로 찾는 이분 탐색.

intermediate 6. 슬라이딩 윈도우

18분 · 연속 구간에서 조건을 유지하며 좌우를 움직이는 O(n) 패턴.

advanced 7. 동적 계획법 입문 (DP)

22분 · 부분 문제·상태·점화식·테이블. 피보나치와 1차원 DP부터.

intermediate 8. 누적합·차분 배열

18분 · 구간 합을 O(1)로, 구간 갱신을 차분으로.

intermediate 9. 그래프 탐색: BFS·DFS

20분 · 큐와 스택(재귀)으로 연결 요소·최단 간선을 찾습니다.

intermediate 10. 정렬을 언제 쓰나: 전처리·이분·그리디

18분 · 정렬 자체보다, 정렬 뒤에 열리는 패턴을 이해합니다.

intermediate 11. 그리디: 탐욕 선택과 반례

18분 · 당장 최선이 전역 최적이 되는 조건과, 반례로 검증하는 습관.

intermediate 12. 행렬·격자: 인덱싱과 방문

16분 · r/c 범위, 4방 탐색, 방문 배열을 실수 없이 다루는 기초.

intermediate 13. 비트 연산 기초: AND OR XOR · 플래그

16분 · 정수 비트를 켜고 끄고 토글하는 패턴과 코딩 테스트에서의 쓰임.

intermediate 14. 우선순위 큐·힙 감각

18분 · 항상 최솟값/최댓값을 O(log n)에 꺼내는 구조를 문제로 연결합니다.