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