브루트포스와 백트래킹 차이: 완전탐색을 언제 줄일 수 있을까
브루트포스와 백트래킹 차이를 쉽게 정리합니다. 모든 후보를 끝까지 보는 완전탐색과 중간에 가지를 자르는 탐색 전략이 언제 갈리는지 코딩테스트 기준으로 설명합니다.
-
-
백트래킹이란 무엇인가: DFS와 헷갈릴 때 어디서부터 다르게 봐야 할까
백트래킹이란 무엇인가를 코딩테스트 기준으로 쉽게 정리합니다. DFS와의 차이, 가지치기, 복구, 순열과 N-Queen 같은 대표 예시까지 단계적으로 설명합니다.
-
희소 테이블 쉽게 이해하기
희소 테이블을 쉽게 설명합니다. 업데이트 없는 구간 최소값 문제에서 왜 세그먼트 트리보다 단순하게 느껴지는지, 전처리와 O(1) 질의 구조를 예시와 코드로 정리합니다.
-
오일러 경로 vs 해밀턴 경로 쉽게 이해하기
오일러 경로와 해밀턴 경로 차이를 쉽게 설명합니다. 간선 기준과 정점 기준이 어떻게 다른지, 존재 조건과 난이도 차이가 왜 크게 갈리는지 코딩테스트 예시 중심으로 차분하게 정리합니다.
-
DAG DP 쉽게 이해하기
DAG DP를 쉽게 설명합니다. 위상 정렬 뒤에 DP가 붙는 순간 왜 막히는지, 상태 정의를 어떻게 잡아야 하는지, 값 전파와 최장 경로 예시를 코딩테스트 기준으로 단계적으로 정리합니다.
-
배낭 문제, 왜 대표 DP일까
배낭 문제가 왜 대표 DP 예제인지 쉽게 설명합니다. 0/1 Knapsack에서 상태 정의, 점화식, 1차원 최적화와 완전 배낭과의 차이까지 코딩테스트 기준으로 정리합니다.
