THEORY 총 56글
알고리듬 이론을 정리하는 카테고리입니다. 정렬, 탐색, 그래프, DP, 자료구조 등 핵심 알고리듬의 원리와 구현 방법을 다룹니다.
인기 글
- [이론] 동적 계획법(Dynamic Programming)의 원리와 설계 2025-10-25
- [이론] 자연수 제곱합 공식의 원리와 유도 과정 2025-05-05
- [이론] 에라토스테네스의 체 (Sieve of Eratosthenes) 2023-05-28
전체 글 (56)
- [이론] 확장 유클리드 알고리듬(Extended Euclidean Algorithm)의 원리와 구현 2026-01-03
- [이론] 동전 교환(Coin Change) 문제의 원리와 구현 2026-01-03
- [이론] 모듈러 연산(Modular Arithmetic)의 원리와 활용 2026-01-03
- [이론] 최장 공통 부분 수열(LCS)의 원리와 구현 2026-01-03
- [이론] 트라이(Trie)의 원리와 구현 2026-01-03
- [이론] 강한 연결 요소(Strongly Connected Components)의 원리와 구현 2026-01-03
- [이론] 기수 정렬(Radix Sort)의 원리와 구현 2026-01-03
- [이론] 계수 정렬(Counting Sort)의 원리와 구현 2026-01-03
- [이론] 배낭 문제(Knapsack Problem)의 원리와 구현 2026-01-03
- [이론] 위상 정렬(Topological Sort)의 원리와 구현 2026-01-03
- [이론] 최소 신장 트리(Minimum Spanning Tree)의 원리와 구현 2026-01-03
- [이론] 연결 리스트(Linked List)의 원리와 구현 2026-01-03
- [이론] 해시 테이블(Hash Table)의 원리와 구현 2026-01-03
- [이론] 선택 정렬(Selection Sort)의 원리와 구현 2026-01-03
- [이론] 거품 정렬(Bubble Sort)의 원리와 구현 2026-01-03
- [이론] 선형 탐색(Linear Search)의 원리와 구현 2026-01-03
- [이론] 유니온-파인드 - 분리 집합의 효율적 관리 2025-12-27
- [이론] 세그먼트 트리 - 구간 쿼리의 효율적 처리 2025-12-27
- [이론] 기하학 알고리즘 - CCW와 기본 연산 2025-12-27
- [이론] 트리 자료구조 - 계층 구조의 표현 2025-12-27
- [이론] LIS - 최장 증가 부분 수열 2025-12-27
- [이론] 비트마스킹 - 비트 연산을 활용한 집합 표현 2025-12-27
- [이론] 스택과 큐 - 기본 자료구조의 원리 2025-12-27
- [이론] 분할정복(Divide and Conquer)의 원리와 설계 2025-12-27
- [이론] 완전탐색(Brute Force)의 원리와 구현 2025-12-27
- [이론] 문자열 알고리듬 - 패턴 매칭과 해싱 2025-12-27
- [이론] 제자리 정렬(In-place Sort)의 개념과 특성 2025-10-26
- [이론] 안정 정렬(Stable Sort)의 개념과 특성 2025-10-26
- [이론] 병합 정렬(Merge Sort)의 원리와 구현 2025-10-26
- [이론] 힙 정렬(Heap Sort)의 원리와 구현 2025-10-26
- [이론] 삽입 정렬(Insertion Sort)의 원리와 구현 2025-10-26
- [이론] 빠른 정렬(Quick Sort)의 원리와 구현 2025-10-26
- [이론] 이분 탐색(Binary Search)의 원리와 구현 2025-10-26
- [이론] 누적합(Prefix Sum)의 원리와 구간 합 계산 2025-10-25
- [이론] 동적 계획법(Dynamic Programming)의 원리와 설계 2025-10-25
- [이론] 조합(Combination)의 원리와 구현 2025-10-25
- [이론] 그래프 탐색 - DFS와 BFS 2025-10-25
- [이론] 자연수의 합 공식과 삼각수 2025-05-16
- [이론] 하노이의 탑 이동 문제 2025-05-16
- [이론] 백트래킹(Backtracking)의 개념과 구조적 사고 2025-05-05
- [이론] 자연수 제곱합 공식의 원리와 유도 과정 2025-05-05
- [이론] 그리디 알고리듬(Greedy Algorithm, 탐욕법)의 원리와 적용 2025-05-02
- [이론] 피보나치 수열 (Fibonacci Sequence) 2025-05-02
- [이론] 최대 힙(Max Heap)과 우선순위 큐의 원리와 구현 2025-04-23
- [이론] 플로이드의 토끼와 거북이 알고리듬(Floyd's Cycle Detection)의 원리와 구현 2025-04-22
- [이론] 순열 반복 구조(Permutation Cycle)의 개념과 알고리듬적 활용 2025-04-22
- [이론] 비둘기집 원리(Pigeonhole Principle)의 직관과 알고리듬 문제에서의 활용 2025-04-22
- [이론] Middle-Square 방식 난수 생성 알고리듬의 원리와 한계 2025-04-22
- [이론] 슬라이딩 윈도우(Sliding Window)의 이해와 구현 2025-04-20
- [이론] 투 포인터 알고리듬(Two Pointer Algorithm)의 원리와 구현 2025-04-20
- [이론] 유클리드 호제법(Euclidean Algorithm)과 최대공약수 2025-04-19
- [이론] 기약 분수(irreducible fraction)의 알고리듬적 접근 2025-04-19
- [이론] 에라토스테네스의 체 (Sieve of Eratosthenes) 2023-05-28
- [이론] 플로이드-워셜 알고리듬 (Floyd-Warshall algorithm) 2023-01-28
- [이론] 다익스트라 알고리듬 (Dijkstra's algorithm) 2023-01-28
- [이론] 벨만 포드 알고리듬 (Bellman-Ford algorithm) 2023-01-27