트라이는 언제 해시맵보다 나을까: 접두사 검색과 자동완성 문제의 자료구조
Trie 자료구조가 해시맵보다 유리한 순간을 접두사 검색, 자동완성, startsWith 예제로 설명하고 메모리 비용까지 함께 봅니다.
-
-
슬라이딩 윈도우 최댓값은 왜 덱으로 풀까: 오래된 값을 빠르게 버리는 방법
슬라이딩 윈도우 최댓값 문제를 덱으로 푸는 이유를 힙 풀이와 비교하며, 오래된 인덱스 제거와 작은 값 제거 흐름으로 설명합니다.
-
AI 전력 수요 ETF는 진짜 AI 투자일까: 전력망, 유틸리티, 인프라 ETF를 보는 기준
AI 전력 수요 ETF를 이름만 보고 고르지 않도록 전력망, 유틸리티, 인프라 ETF의 실제 노출과 테마 리스크를 나눠 봅니다.
-
ETF 심층 분석 시즌 3 (1) – MAGS는 빅테크 7개 기업에 집중 투자하는 ETF로 괜찮을까
MAGS ETF를 매그니피센트 7 집중 ETF로 보고, QQQ와 비교해 동일가중 구조, 보유 종목 쏠림, 비용, 하락 리스크를 정리합니다. 빅테크 7개 기업에 집중 투자할 때 확인해야 할 기준을 한국 투자자 관점에서 설명합니다.
-
비트마스크 DP는 언제 필요할까: 방문 상태를 정수 하나로 압축하는 방법
비트마스크 DP가 언제 필요한지 방문 상태 압축, 부분집합 표현, 상태 전이, 입력 크기 제한 기준으로 설명합니다. 방문 배열을 정수 하나로 바꾸는 이유와 한계, 코드 작성 흐름, 문제 판별 기준을 함께 정리합니다.
-
위상 정렬은 왜 큐로 풀릴까: 선수과목과 작업 순서 문제를 DAG로 보는 법
위상 정렬을 왜 큐로 푸는지 진입차수, DAG, 선수과목 예시, 사이클 감지 기준으로 단계적으로 설명합니다. 작업 순서 문제를 그래프로 바꾸는 사고법과 코드 흐름, 자주 헷갈리는 지점과 실수 포인트를 함께 정리합니다.
