알고리즘 & 자료구조
코딩 테스트와 기술 면접 완벽 대비
이 시리즈에서 배우는 것
- ✅ 자료구조: 배열, 리스트, 스택, 큐, 트리, 그래프, 해시테이블
- ✅ 정렬: 버블, 선택, 삽입, 병합, 퀵 정렬 + 시간복잡도 분석
- ✅ 탐색: 이진 탐색, DFS, BFS, 백트래킹
- ✅ DP: 동적 프로그래밍 패턴과 실전 문제
- ✅ 그리디: 탐욕 알고리즘, 투 포인터, 슬라이딩 윈도우
📚 자료구조 기초
코딩 테스트 필수 자료구조 완벽 정리
- 01
배열과 리스트 | 코딩 테스트 필수 자료구조 완벽 정리
배열과 리스트: 코딩 테스트 필수 자료구조 완벽 정리. 가장 기본적인 자료구조·배열 (Array)로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다. 알고리즘·자료구조·배열 중심으로 설명합니다. Start now.
- 02
스택과 큐 | 코딩 테스트 필수 자료구조 완벽 정리 | 핵심 개념과 실전 활용
스택과 큐: 코딩 테스트 필수 자료구조 완벽 정리. 스택 (Stack)·큐 (Queue)로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다. 알고리즘·자료구조·스택 중심으로 설명합니다. Start now.
- 03
해시 테이블 | O(1) 탐색 자료구조 완벽 정리 | 핵심 개념과 실전 활용
해시 테이블: O(1) 탐색 자료구조 완벽 정리. 해시 함수 (Hash Function)·Python dict 사용법로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다. 알고리즘·자료구조·해시테이블 중심으로 설명합니다.
- 04
트리 자료구조 | 이진 트리, BST, 순회 완벽 정리
트리 자료구조에 대해 정리한 개발 블로그 글입니다. > TL;DR: 계층 구조를 표현하는 트리 자료구조를 완벽하게 마스터합니다. 이진 트리, BST, 트리 순회(전위/중위/후위)를 이해하고, 파일 시스템부터 코딩 테스트까지 실전 활용 능력을 습득합니다. 이 글을 읽으면: -… 개념과 예제 코드를 단계적으로 다루며, 실무·학습에 참고할 수 있도록 구성했습니다. 관련 키워드: 알고리즘, 자료구조, 트리, Tree, BST.
- 05
그래프 자료구조 | 인접 리스트, 인접 행렬, 탐색 완벽 정리
그래프 자료구조: 인접 리스트, 인접 행렬, 탐색 완벽 정리. 그래프 기본·그래프 표현로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다. 알고리즘·자료구조·그래프 중심으로 설명합니다. Start now.
🔄 정렬 알고리즘
버블, 선택, 삽입, 병합, 퀵 정렬 마스터
- 06
정렬 알고리즘 | 버블, 선택, 삽입 정렬 완벽 정리
정렬 알고리즘: 버블, 선택, 삽입 정렬 완벽 정리. 버블 정렬 (Bubble Sort)·선택 정렬 (Selection Sort)로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다. Start now.
- 07
고급 정렬 | 퀵, 병합, 힙 정렬 O(n log n) 완벽 정리
고급 정렬: 퀵, 병합, 힙 정렬 O(n log n) 완벽 정리. 퀵 정렬 (Quick Sort)·병합 정렬 (Merge Sort)로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다. Start now.
- 08
정렬 문제 풀이 | 코딩 테스트 정렬 패턴 완벽 정리 | 핵심 개념과 실전 활용
코딩 테스트 정렬 문제 풀이, 커스텀 key, 퀵·머지·힙·카운팅 정렬의 내부 동작과 프로덕션 정렬 패턴까지 정리합니다. 코딩 테스트에서 정렬은 문제 해결의 첫 단계인 경우가 많습니다. 후보를 점수·시간 순으로 줄이거나, 그리디·이진 탐색 전에 순서를 맞출 때 sort와 key만으로 조건을 표현하는 경우가 많습니다.
🔍 탐색 알고리즘
이진 탐색, DFS, BFS, 백트래킹
- 09
이진 탐색 | O(log n) 탐색 알고리즘 완벽 정리
이진 탐색: O(log n) 탐색 알고리즘 완벽 정리. 이진 탐색 기본·Lower Bound & Upper Bound로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다. 알고리즘·이진탐색·Binary Search 중심으로 설명합니다.
- 10
BFS와 DFS | 그래프 탐색 알고리즘 완벽 정리 | 핵심 개념과 실전 활용
BFS와 DFS: 그래프 탐색 알고리즘 완벽 정리. BFS (너비 우선 탐색)·DFS (깊이 우선 탐색)로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다. 알고리즘·BFS·DFS 중심으로 설명합니다. Start now.
- 11
백트래킹 | 모든 경우의 수 탐색 알고리즘 완벽 정리
백트래킹: 모든 경우의 수 탐색 알고리즘 완벽 정리. 백트래킹 기본·순열과 조합로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다. 알고리즘·백트래킹·Backtracking 중심으로 설명합니다. Start now.
💡 동적 프로그래밍
DP 패턴과 실전 문제 풀이
- 12
동적 프로그래밍(DP) | 코딩 테스트 필수 알고리즘 완벽 정리
동적 프로그래밍(DP): 코딩 테스트 필수 알고리즘 완벽 정리. DP 기본 개념·Top-Down (메모이제이션)로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다. 알고리즘·DP·동적프로그래밍 중심으로 설명합니다.
- 13
DP 패턴 | 동적 프로그래밍 유형별 풀이 전략 | 핵심 개념과 실전 활용
DP 패턴: 동적 프로그래밍 유형별 풀이 전략. 1차원 DP 패턴·2차원 DP 패턴로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다. 알고리즘·DP·동적프로그래밍 중심으로 설명합니다. 코딩 테스트 합격률을 높이는 5가지 핵심 패턴을 배우고, 실전 문제 풀이 시간을 50% 단축하세요.
- 14
DP 실전 문제 | 코딩 테스트 DP 문제 풀이 전략 | 핵심 개념과 실전 활용
DP 실전 문제: 코딩 테스트 DP 문제 풀이 전략. 1로 만들기·편집 거리 (Edit Distance)로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다. 알고리즘·DP·문제풀이 중심으로 설명합니다. Start now.
🎯 그리디 & 고급 기법
그리디, 투 포인터, 슬라이딩 윈도우
- 15
그리디 알고리즘 | 매 순간 최선 탐욕 알고리즘 완벽 정리
그리디 알고리즘의 정당성 증명과 반례 찾기, 활동 선택·배낭 문제·최소 신장 트리 등 필수 유형을 실전 예제로 정리. 교환 논법(Exchange Argument)부터 프로그래머스·백준 문제까지 단계별로 학습.
- 16
투 포인터 | O(n²) → O(n) 최적화 기법 완벽 정리
투 포인터: O(n²) → O(n) 최적화 기법 완벽 정리. 투 포인터 기본·실전 문제로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다. 알고리즘·투포인터·Two Pointers 중심으로 설명합니다. Start now.
- 17
슬라이딩 윈도우 | 부분 배열 최적화 기법 완벽 정리 | 핵심 개념과 실전 활용
슬라이딩 윈도우는 연속 구간을 O(n)으로 다루는 기법입니다. 고정·가변 예제, 같은 방향 다중 포인터, 모노토닉 덱, 상각 분석, 관측·스트림 실무 패턴을 정리합니다. 연속 부분 배열이나 부분 문자열의 합·조건을 매번 처음부터 다시 계산하면 시간 초과가 나기 쉽습니다. 이 글에서는 윈도우를 한 칸씩 밀며 갱신하는 방식으로 복잡도를 줄이는 흐름을 단계적으로 익힐 수 있습니다.
학습 팁
직접 구현하기
코드를 보고 이해하는 것과 직접 작성하는 것은 다릅니다. 반드시 손으로 코딩하세요.
시간복잡도 분석
알고리즘의 효율성을 Big-O 표기법으로 분석하는 습관을 들이세요.
반복 학습
한 번에 이해되지 않아도 괜찮습니다. 여러 번 반복해서 익히세요.
문제 풀이
백준, 프로그래머스, LeetCode에서 유사 문제를 풀어보세요.