DP 점화식은 어떻게 세워야 할까: 문제를 상태와 선택으로 나누는 법
DP 점화식을 세울 때 상태 정의, 선택, 초기값, 계산 순서를 어떻게 잡아야 하는지 코딩테스트 관점에서 설명합니다.
-
-
다익스트라에서 우선순위 큐에 같은 노드가 여러 번 들어가도 되는 이유
다익스트라에서 우선순위 큐에 같은 노드가 여러 번 들어가는 이유를 stale entry, dist 배열, continue 조건으로 설명합니다.
-
BFS visited는 큐에 넣을 때 체크해야 할까, 꺼낼 때 체크해야 할까
BFS visited를 큐에 넣을 때 체크하는 이유와 꺼낼 때 체크할 때 생기는 중복 enqueue 문제를 예제로 설명합니다.
-
브루트포스와 백트래킹 차이: 완전탐색을 언제 줄일 수 있을까
브루트포스와 백트래킹 차이를 쉽게 정리합니다. 모든 후보를 끝까지 보는 완전탐색과 중간에 가지를 자르는 탐색 전략이 언제 갈리는지 코딩테스트 기준으로 설명합니다.
-
백트래킹이란 무엇인가: DFS와 헷갈릴 때 어디서부터 다르게 봐야 할까
백트래킹이란 무엇인가를 코딩테스트 기준으로 쉽게 정리합니다. DFS와의 차이, 가지치기, 복구, 순열과 N-Queen 같은 대표 예시까지 단계적으로 설명합니다.
-
희소 테이블 쉽게 이해하기
희소 테이블을 쉽게 설명합니다. 업데이트 없는 구간 최소값 문제에서 왜 세그먼트 트리보다 단순하게 느껴지는지, 전처리와 O(1) 질의 구조를 예시와 코드로 정리합니다.
