누적합 문제 풀이 정리: 구간 합 문제에서 시간초과를 줄이는 가장 쉬운 방법
누적합 문제 풀이를 쉽게 정리합니다. 구간 합 문제에서 왜 누적합이 필요한지, 1차원과 2차원 누적합을 어떻게 이해하면 되는지 코딩테스트 기준으로 설명합니다.
-
-
동적 계획법(DP) 쉽게 이해하기: 점화식은 아는데 왜 문제를 못 풀까
동적 계획법(DP)을 쉽게 설명합니다. 점화식은 알겠는데 문제에 적용이 안 되는 이유를 상태 정의, 중복 부분 문제, 점화식 설계 흐름 중심으로 정리합니다.
-
다익스트라는 왜 BFS로 안 될 때 등장할까: 가중치가 붙는 순간의 기준
다익스트라와 BFS 차이를 ‘거리의 정의’ 기준으로 쉽게 정리합니다. 무가중치 최단 경로, 가중치 그래프, 0-1 BFS, 음수 가중치 예외까지 실전 선택 감각 중심으로 설명합니다.
-
스택과 큐 차이: FIFO와 LIFO는 언제 쓰일까
스택과 큐 차이를 정의 암기 대신 사용 감각으로 설명합니다. 콜 스택, undo, DFS와 BFS, 메시지 처리 대기열을 통해 언제 스택이 자연스럽고 언제 큐가 자연스러운지 한 번에 정리합니다.
-
애드혹 문제 parity 보는 법: 홀짝 불변성, 이동 횟수, 합의 규칙을 한 번에 정리
애드혹 문제 parity를 직관적으로 설명합니다. 홀짝 불변성, 이동 횟수 parity, 합의 parity, 배치 가능성 판단, parity 신호를 포착하는 체크리스트까지 예시 중심으로 정리합니다.
-
그리디 선택 기준과 교환 논증 쉽게 이해하기
그리디 선택 기준을 어떻게 잡아야 하는지, 반례로 무엇을 걸러야 하는지, 교환 논증으로 왜 맞는지 쉽게 이해할 수 있게 단계적으로 정리합니다.
