블로그
-
알고리즘 최적화 실전 사례 | 코딩테스트 시간 초과(TLE) 해결기
백준, 프로그래머스 코딩테스트에서 시간 초과를 해결한 실전 사례. O(n²)을 O(n log n)으로, O(n³)을 O(n)으로 개선하는 최적화 기법을 다룹니다.
-
투 포인터 | O(n²) → O(n) 최적화 기법 완벽 정리
투 포인터: O(n²) → O(n) 최적화 기법 완벽 정리. 투 포인터 기본·실전 문제로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
슬라이딩 윈도우 | 부분 배열 최적화 기법 완벽 정리
알고리즘 슬라이딩 윈도우는 고정·가변 길이의 연속 구간을 한 칸씩 밀며 O(n)으로 갱신하는 기법입니다. 이 글에서는 고정·가변 윈도우를 구분하고, 합·최댓값·문자열 조건 문제에서의 패턴과 투 포인터와의 차이를 예제로 정리합니다.
-
C++ Aggregate Initialization | "집합체 초기화" 가이드
집합체(aggregate)는 조건을 만족하는 구조체·배열로, 중괄호로 멤버를 직접 채웁니다. C++20 지정 초기화(designated initializers), 기본·값·리스트 초기화와의 차이, 구조체 API 설계 시 흔한 실수를 다룹니다.
-
C++ Algorithm Copy | "복사 알고리즘" 가이드
복사 알고리즘은 STL에서 제공하는 범위 기반 복사 유틸리티입니다. 원본 범위의 요소를 목적지로 복사하거나, 조건에 맞는 요소만 선택적으로 복사할 수 있습니다. 실무에서는 벡터 간 데이터 이동, 필터링된 결과 수집, 로그 데이터 복사 등에 자주 사용됩니다.
-
C++ Algorithm Heap | "힙 알고리즘" 가이드
make_heap·push_heap·pop_heap·sort_heap으로 벡터를 힙으로 다루는 방법, priority_queue와의 관계, 커스텀 비교자, 상위 K개·힙 정렬까지 정리합니다.
-
C++ Algorithm MinMax | "최소/최대 알고리즘" 가이드
std::min·max·minmax, min_element·max_element, C++17 clamp, 실전 패턴과 성능 팁을 한 글에 정리합니다.
-
C++ Algorithm Partition | "분할 알고리즘" 가이드
partition·stable_partition·partition_point, 퀵 정렬·이진 탐색과의 조합까지 분할 알고리즘 실전 가이드입니다.
-
C++ any | "타입 소거" 가이드
std::any와 variant·void* 비교, 타입 안전성, any_cast, 실전 사례와 성능 오버헤드를 정리한 가이드입니다.
-
C++ bitset | "비트 집합" 가이드
비트 연산 기초, bitset vs vector<bool>, 마스킹·순열·조합 패턴, 성능까지 정리한 bitset 가이드입니다.