김신건의 로그

입문 7개 챕터 · 약 4-5시간 · 업데이트 2026년 7월 4일

🎓 자료구조 입문: 스택부터 해시 셋까지

선형 자료구조 (스택, 큐, 연결 리스트, 덱) 로 시작해 우선순위 큐, 유니온 파인드, 해시 셋까지. PS 든 실무든 필요한 뼈대를 순서대로 다지는 학습 경로.

Ch.1 위키 스택 (Stack)

가장 단순한 LIFO 구조, 함수 호출부터 괄호 매칭까지
↓
Ch.2 위키 큐 (Queue)

FIFO 구조와 BFS 의 뼈대
↓
Ch.3 위키 연결 리스트 (Linked List)

포인터 기반 구조가 배열과 무엇이 다른가
↓
Ch.4 위키 덱 (Deque)

양쪽에서 O(1) 삽입/삭제, 슬라이딩 윈도우의 도구
↓
Ch.5 위키 우선순위 큐 (Priority Queue)

힙 기반 우선순위 큐, 다익스트라의 준비물
↓
Ch.6 위키 분리 집합 (Disjoint Set, Union-Find)

유니온-파인드: 연결 컴포넌트를 O(α(N)) 에 관리
↓
Ch.7 위키 해시를 사용한 집합과 맵 (Hash Set / Hash Map)

평균 O(1) 조회의 해시 자료구조와 실전 함정