블로그
-
백트래킹 | 모든 경우의 수 탐색 알고리즘 완벽 정리
백트래킹: 모든 경우의 수 탐색 알고리즘 완벽 정리. 백트래킹 기본·순열과 조합로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
동적 프로그래밍(DP) | 코딩 테스트 필수 알고리즘 완벽 정리
동적 프로그래밍(DP): 코딩 테스트 필수 알고리즘 완벽 정리. DP 기본 개념·Top-Down (메모이제이션)로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
DP 패턴 | 동적 프로그래밍 유형별 풀이 전략
DP 패턴: 동적 프로그래밍 유형별 풀이 전략. 1차원 DP 패턴·2차원 DP 패턴로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
DP 실전 문제 | 코딩 테스트 DP 문제 풀이 전략
DP 실전 문제: 코딩 테스트 DP 문제 풀이 전략. 1로 만들기·편집 거리 (Edit Distance)로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
그리디 알고리즘 | "매 순간 최선" 탐욕 알고리즘 완벽 정리
그리디 알고리즘은 매 단계에서 지역 최선을 고르는 전략으로, 조건이 맞으면 효율적으로 최적해를 얻을 수 있습니다. 이 글에서는 적용 조건, 대표 문제, 증명 없이 쓸 때의 위험, 시간·공간 복잡도 관점과 코딩 테스트 팁을 다룹니다.
-
투 포인터 | O(n²) → O(n) 최적화 기법 완벽 정리
투 포인터: O(n²) → O(n) 최적화 기법 완벽 정리. 투 포인터 기본·실전 문제로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
슬라이딩 윈도우 | 부분 배열 최적화 기법 완벽 정리
알고리즘 슬라이딩 윈도우는 고정·가변 길이의 연속 구간을 한 칸씩 밀며 O(n)으로 갱신하는 기법입니다. 이 글에서는 고정·가변 윈도우를 구분하고, 합·최댓값·문자열 조건 문제에서의 패턴과 투 포인터와의 차이를 예제로 정리합니다.
-
C++ vector vs list vs deque | "어떤 컨테이너?" 성능 비교와 선택 가이드
C++ STL 컨테이너 vector, list, deque 완벽 비교 가이드. 시간 복잡도만으로는 알 수 없는 캐시 효율의 비밀, 실제 벤치마크 결과, 원소 개수별 성능 차이, 게임/웹/시스템 프로그래밍 실전 사례까지. 중간 삽입이 많아도 vector가 list보다 빠른 이유를 데이터로 증명합니다.
-
C++ map vs unordered_map 심층 비교 | "어느 게 빠를까?" 성능 비교와 선택 가이드
C++ map vs unordered_map 성능·복잡도 비교. 정렬·범위 탐색이 필요하면 map, 평균 조회 속도는 unordered_map이 유리합니다. 해시·충돌·선택 기준과 벤치마크 관점의 실전 가이드입니다.
-
C++ new vs malloc | 생성자·타입 안전성·예외 처리 완벽 비교
C++ new vs malloc 차이점. 생성자·소멸자, 타입 안전성, 실패 시 예외 vs nullptr. 성능은 거의 비슷하지만 C++ 객체에는 new·delete를 쓰는 것이 맞는 이유와 실전 선택을 정리합니다.