블로그

최근 수정순

2026년 4월 7일 28분 읽기

C++ 알고리즘 최적화 | 시간복잡도·공간복잡도·트레이드오프 [#54-10]

C++ 알고리즘 최적화: Big-O 분석, 공간-시간 트레이드오프, 실전 최적화 기법. 문제 시나리오, 완전한 예제, 흔한 에러, 성능 팁, 프로덕션 패턴. 100만 건의 로그를 처리할 때 O(n²) 알고리즘을 쓰면 시간 초과가 발생합니다. 반대로 O(n)으로 줄이려다 메모리를 과다 사용해 OOM(Out of Memory)에 빠지기도 합니다. 알고리즘 최적화는 시간복잡도·공간복잡도·트레이드오프를 이해하고,
2026년 4월 7일 35분 읽기

C++ 분할정복 완벽 가이드 | 병합정렬·퀵소트·이진탐색·클로스페어 [실전]

C++ 분할정복(Divide and Conquer) 패턴: 병합정렬, 퀵소트, 이진탐색, Karatsuba 곱셈, 클로스페어. 문제 시나리오, 완전한 예제, 흔한 실수, 성능 팁, 프로덕션 패턴.
2026년 4월 7일 28분 읽기

C++ 커스텀 자료구조 완벽 가이드 | 해시테이블·트라이·LRU 캐시 [#54-2]

C++ 자료구조 직접 구현: 해시테이블 충돌 처리, 트라이 자동완성, LRU 캐시, Skip List. 문제 시나리오, 완전한 예제, 흔한 에러, 성능 비교, 프로덕션 패턴. std::map은 균형 이진 트리 기반이라 조회가 O(log n)입니다. 수백만 건의 키를 다룰 때 O(1) 해시테이블이 필요합니다. 검색창 자동완성처럼 접두사로 검색하려면 트라이(Trie)가 적합하고,
2026년 4월 7일 45분 읽기

C++ 커스텀 자료구조 완벽 가이드 | 해시테이블·트라이·LRU 캐시·Skip List [#54-2]

STL로 부족할 때 직접 구현하는 자료구조. 충돌 처리, 자동완성, 캐시 eviction, 정렬된 삽입 삭제. 문제 시나리오, 완전한 구현, 흔한 실수, 성능 비교, 프로덕션 패턴.
2026년 4월 7일 35분 읽기

C++ 그래프 알고리즘 완벽 가이드 | BFS·DFS·다익스트라·최소신장트리 [실전]

그래프 탐색(BFS/DFS), 최단 경로(다익스트라), 최소신장트리(Kruskal, Prim)를 C++로 구현. 문제 시나리오, 완전한 코드, 흔한 실수, 성능 팁, 프로덕션 패턴.
2026년 4월 7일 35분 읽기

C++ 동적 계획법 완벽 가이드 | 메모이제이션·타뷸레이션·최적화 [#54-4]

C++ DP 마스터: 피보나치, 배낭 문제, LCS, 최장 증가 부분 수열, 공간 최적화. 문제 시나리오, 완전한 예제, 흔한 실수, 프로덕션 패턴. 동적 계획법(DP)을 모르면 재귀만으로는 해결 불가능한 문제를 마주합니다. 비유하면 "같은 계산을 수천 번 반복하는 것"과 "한 번 계산한 결과를 재사용하는 것"의 차이입니다. 시나리오: 피보나치 수열 fib(n)을 재귀로 구현했더니,
2026년 4월 7일 40분 읽기

C++ 문자열 알고리즘 완벽 가이드 | KMP·라빈카프·접미사 배열·Z 알고리즘 [실전]

C++ 문자열 패턴 매칭: KMP, Rabin-Karp, Boyer-Moore, Z 알고리즘, 접미사 배열. 문제 시나리오, 완전한 예제, 흔한 실수, 성능 팁, 프로덕션 패턴. 100만 글자 분량의 로그 파일에서 특정 에러 패턴을 찾을 때, 단순 반복문으로 검색하면 수 초가 걸립니다. 비유하면 "한 글자씩 전부 비교하는 것"과 "KMP·라빈카프로 불필요한 비교를 건너뛰는 것"의 차이입니다.
2026년 4월 7일 35분 읽기

C++ 트리 알고리즘 완벽 가이드 | 세그먼트 트리·펜윅 트리·트라이 [실전]

C++ 구간 쿼리·누적합·자동완성을 위한 고급 트리. 세그먼트 트리 구간 쿼리, 펜윅 트리 누적합, 트라이 문자열 검색. 문제 시나리오, 완전한 예제, 흔한 실수, 성능 팁, 프로덕션 패턴.
2026년 4월 7일 32분 읽기

C++ 정렬 알고리즘 완벽 가이드 | sort·stable_sort·직접 구현 [#54-7]

C++ 정렬 알고리즘: 버블·삽입·병합·퀵·힙 정렬 구현, std::sort vs stable_sort, 문제 시나리오, 흔한 에러, 성능 팁, 프로덕션 패턴. 대량의 데이터를 다룰 때 정렬은 가장 빈번한 연산 중 하나입니다. 잘못된 알고리즘 선택은 O(n²)로 시간 초과를 유발하고, 같은 값의 순서가 중요한 경우 std::sort만으로는 부족할 수 있습니다.
2026년 4월 7일 35분 읽기

C++ 정렬·검색 완벽 가이드 | 퀵소트·병합정렬·이진탐색·STL [실전]

정렬(퀵소트, 병합정렬, 기수정렬)과 검색(이진탐색, lower_bound, upper_bound)을 C++로 구현. 문제 시나리오, 완전한 코드, 흔한 실수, 성능 팁, 프로덕션 패턴.

C++ 알고리즘 최적화 | 시간복잡도·공간복잡도·트레이드오프 [#54-10]

C++ 분할정복 완벽 가이드 | 병합정렬·퀵소트·이진탐색·클로스페어 [실전]

C++ 커스텀 자료구조 완벽 가이드 | 해시테이블·트라이·LRU 캐시 [#54-2]

C++ 커스텀 자료구조 완벽 가이드 | 해시테이블·트라이·LRU 캐시·Skip List [#54-2]

C++ 그래프 알고리즘 완벽 가이드 | BFS·DFS·다익스트라·최소신장트리 [실전]

C++ 동적 계획법 완벽 가이드 | 메모이제이션·타뷸레이션·최적화 [#54-4]

C++ 문자열 알고리즘 완벽 가이드 | KMP·라빈카프·접미사 배열·Z 알고리즘 [실전]

C++ 트리 알고리즘 완벽 가이드 | 세그먼트 트리·펜윅 트리·트라이 [실전]

C++ 정렬 알고리즘 완벽 가이드 | sort·stable_sort·직접 구현 [#54-7]

C++ 정렬·검색 완벽 가이드 | 퀵소트·병합정렬·이진탐색·STL [실전]