슬라이딩 윈도우는 투 포인터와 무엇이 다를까: 고정 길이와 가변 길이 구간 문제 구분하기
슬라이딩 윈도우와 투 포인터 차이를 고정 길이, 가변 길이 예제로 정리합니다. 구간을 유지하며 푸는 기준과 시간복잡도, 자주 하는 실수를 Python 코드 흐름과 문제 유형별 판단 기준으로 쉽게 설명합니다.
-
-
해시맵 문제 풀이 패턴: 빈도수와 중복 체크 문제를 빠르게 푸는 방법
해시맵 문제 풀이 감각을 쉽게 정리합니다. 빈도수 세기, 중복 체크, 인덱스 저장 같은 패턴을 언제 떠올려야 하는지 코딩테스트 기준으로 설명합니다.
-
힙(우선순위 큐) 문제 풀이 정리: 정렬 대신 heap을 써야 하는 순간은 언제일까
힙 문제 풀이 감각을 쉽게 정리합니다. 정렬보다 heap이 먼저 떠오르는 문제 신호와 우선순위 큐를 언제 써야 하는지 코딩테스트 기준으로 설명합니다.
-
DFS와 백트래킹 차이: 코딩테스트에서 언제 DFS만 쓰고 언제 가지치기까지 해야 할까
DFS와 백트래킹 차이를 쉽게 설명합니다. 단순 순회와 조합 탐색이 어떻게 다르고, 언제 가지치기까지 해야 하는지 코딩테스트 기준으로 정리합니다.
-
누적합 문제 풀이 정리: 구간 합 문제에서 시간초과를 줄이는 가장 쉬운 방법
누적합 문제 풀이를 쉽게 정리합니다. 구간 합 문제에서 왜 누적합이 필요한지, 1차원과 2차원 누적합을 어떻게 이해하면 되는지 코딩테스트 기준으로 설명합니다.
-
BFS 문제 풀이 패턴 정리: 최단거리 문제에서 BFS를 바로 떠올리는 방법
BFS 문제 풀이 패턴을 정리합니다. 최단거리, 레벨 탐색, 상태 전이 문제에서 어떤 신호가 보이면 BFS를 떠올려야 하는지 코딩테스트 기준으로 설명합니다.
