자료구조·알고리즘
전체 20강 · 6개 Phase. 순서대로 따라오면 돼요.
전체 과정
▸ Category A · 기초와 복잡도 빅오 · 시간복잡도
▸ Category B · 선형 자료구조 배열 · 스택 · 큐 · 연결리스트
▸ Category C · 비선형 자료구조 트리 · 힙 · 그래프 · 해시
▸ Category D · 정렬과 탐색 정렬 · 이진탐색
D-1 D-1: 정렬 ① 비교 기반 정렬 — O(n²)를 O(n log n)으로 끌어내린다버블·선택·삽입의 O(n²)를 병합·퀵 정렬의 O(n log n)으로 끌어내리고 힙 정렬까지 비교하기 D-2 D-2: 정렬 ② 선형·내장 정렬 — 비교를 버리고, 실전 내장 정렬로계수·기수 정렬로 O(n) 정렬을 이해하고 sorted를 key·튜플로 커스텀·다중키 정렬하기 D-3 D-3: 이진 탐색·매개변수 탐색 — 정렬된 공간을 절반씩, 답 자체를 이분한다정렬된 공간을 절반씩 좁히는 이진 탐색과 답을 이분해 찾는 매개변수 탐색으로 최적화 문제 풀기 D-4 D-4: 투 포인터·슬라이딩 윈도우 — O(n²)로 훑던 구간을 O(n)으로두 포인터와 슬라이딩 윈도우로 O(n²) 구간 탐색을 O(n)으로 줄이고 누적합까지 다루기
▸ Category E · 알고리즘 패러다임 그리디 · DP · 백트래킹 · 그래프
E-1 E-1: 재귀와 완전탐색 — 지름길이 없으면 다 뒤진다종료 조건으로 재귀를 설계하고 백트래킹으로 가지치기해 순열·조합을 완전탐색하기 E-2 E-2: DFS와 BFS — 그래프 위를 걷는 두 걸음걸이그래프와 격자를 DFS·BFS로 탐색하고 가중치 없는 최단 경로를 BFS로 구하기 E-3 E-3: 그리디와 분할정복 — 영리하게 고르고, 쪼개서 정복한다매 순간 최선을 고르는 그리디의 정당성을 따지고 DP와 구분하며 병합·퀵 정렬을 분할정복으로 복습하기 E-4 E-4: 동적 계획법 ① 기초 — 한 번 푼 건 적어 두고 다시 쓴다중복 부분 문제를 찾아 점화식을 세우고 메모이제이션·타뷸레이션으로 1차원 DP를 구현하기 E-5 E-5: 2차원 DP — 배낭·LIS·LCS, 상태가 둘이면 표도 한 차원 는다0/1 배낭·LIS·LCS 같은 2차원 DP 빈출 유형을 점화식으로 풀어내기
▸ Category F · 고급 & 실전 고급 그래프 · 실전 코딩테스트
F-1 F-1: 고급 그래프 ① 최단 경로 — 걸음 수가 아니라 비용으로 길을 고른다다익스트라를 힙으로 구현해 경로까지 복원하고 음수 간선은 벨만-포드, 모든 쌍은 플로이드-워셜로 풀기 F-2 F-2: 고급 그래프 ② 집합과 순서 — 같은 무리인가, 어떤 순서인가, 얼마에 다 잇는가유니온 파인드로 집합을 판별하고 위상 정렬로 순서를 세우며 크루스칼·프림으로 최소 스패닝 트리 구하기 F-3 F-3: 코딩테스트 실전 — 배운 걸 제한 시간 안에 꺼내 쓰는 법키워드로 유형을 분별하고 입출력을 최적화하며 자주 틀리는 함정을 피해 시간 안에 통과하기