파이썬으로 정복하는 알고리즘 &amp; 자료구조 27편.

#04

04. 배열과 문자열 (Arrays & Strings)

슬라이싱·문자열 메서드·아스키 활용

투 포인터·회문 판별·애너그램 등 배열·문자열 응용 패턴의 토대를 만듭니다.

배열문자열투 포인터

#05

05. 스택과 큐 (Stack & Queue)

list vs deque·괄호·후위표기

LIFO와 FIFO 자료구조를 익혀 괄호 매칭·후위표기·연속 구간 문제를 해결합니다.

스택큐deque

#06

06. 해시 (Hash Table)

dict·set·Counter·충돌 개념

해시 자료구조로 O(1) 멤버십·빈도 카운트·중복 제거를 익힙니다.

해시dictCounter

#07

07. 힙과 우선순위 큐 (Heap & Priority Queue)

heapq·최소/최대 힙·Top-K

우선순위 큐로 Top-K·합병·최단 경로 등 핵심 패턴을 처리합니다.

heapq힙우선순위 큐

#08

08. 연결 리스트 (Linked List)

단일·이중·원형 — 직접 구현

포인터 기반 자료구조의 동작을 직접 구현하며 노드·참조 개념을 정착시킵니다.

연결 리스트포인터노드

🔍

정렬·탐색

4단원 · 정렬 알고리즘·이진 탐색·매개변수 탐색

#09

09강: 정렬 알고리즘

버블·삽입·병합·퀵 — 구현과 비교

기본 정렬 알고리즘을 직접 구현해 시간복잡도·안정성·인-플레이스 여부를 체감합니다.

정렬버블병합

#10

10강: 파이썬 정렬 활용

sorted/sort·key·다중 키

파이썬 내장 정렬을 다중 키·역순·안정 정렬까지 자유롭게 활용합니다.

sortedkey안정 정렬

#11

11강: 이진 탐색

직접 구현 + bisect

정렬된 데이터에서 O(log n) 탐색·lower/upper bound·기준 찾기 문제로 응용합니다.

이진 탐색bisectlower bound

#12

12강: 매개변수 탐색

Parametric Search 패턴

"되는 최댓값/최솟값"을 결정 문제로 환원해 이진 탐색으로 푸는 강력한 기법입니다.

매개변수 탐색결정 문제

🕸️

그래프 기초

4단원 · 그래프 표현·DFS·BFS·위상 정렬

#13

13강: 그래프 표현

인접 리스트/행렬·방향/가중치

그래프 입력을 빠르게 인접 리스트·행렬로 변환하는 정형 패턴을 익힙니다.

그래프인접 리스트인접 행렬

#14

14강: DFS (깊이 우선 탐색)

재귀·스택·연결 요소

깊이 우선 탐색으로 연결 요소·미로·트리 형태 문제를 해결합니다.

DFS재귀방문 처리

#15

15강: BFS (너비 우선 탐색)

deque·최단 거리·격자 탐색

너비 우선 탐색으로 최단 거리·격자 영역·다단계 상태 공간을 풉니다.

BFSdeque최단 거리

#16

16강: 위상 정렬

Kahn(BFS)·DFS 두 방식

선행 관계가 있는 작업의 순서를 결정하는 위상 정렬을 두 알고리즘으로 구현합니다.

위상 정렬KahnDAG

🌳

트리

3단원 · 순회·BST·트라이

🌳

#17

강의 17: 트리 순회 (Tree Traversal)

전·중·후위·레벨 순회

이진 트리의 네 가지 순회 방식을 재귀·반복으로 구현하고 입출력 변환에 활용합니다.

트리순회재귀

🌳

#18

강의 18: 이진 탐색 트리 (Binary Search Tree)

BST 삽입/탐색/삭제·균형

이진 탐색 트리의 핵심 연산을 구현하고 균형이 깨졌을 때의 한계를 이해합니다.

BST이진 탐색 트리

🌳

#19

강의 19: 트라이 (Trie / Prefix Tree)

문자열 검색·자동완성·접두사

여러 문자열을 빠르게 검색·접두사 처리하는 트라이 자료구조를 익힙니다.

트라이트리문자열

💡

DP·그리디

4단원 · DP 기초·심화·그리디·분할 정복

#20

강의 20: 동적 프로그래밍 기초 (Dynamic Programming Basics)

메모이제이션·타뷸레이션·피보나치

DP의 두 가지 접근(메모이제이션/타뷸레이션)을 피보나치·계단·동전 문제로 익힙니다.

DP메모이제이션타뷸레이션

#21

강의 21: DP 심화 (Advanced Dynamic Programming)

LCS·LIS·배낭·행렬 곱셈

대표 DP 패턴들(공통부분 수열·증가 수열·배낭·행렬 곱)을 정리합니다.

LCSLIS0/1 배낭

#22

강의 22: 그리디 알고리즘 (Greedy Algorithm)

회의실·동전·활동 선택

그리디 풀이의 정당성을 직관·증명으로 확보하는 사고 패턴을 익힙니다.

그리디회의실 배정