애드혹 문제란 무엇인가
애드혹 문제란 무엇인가를 코딩테스트 관점에서 쉽게 정리합니다. 브루트포스, 구현형과의 차이, 문제에서 애드혹 냄새를 맡는 신호, 접근 순서까지 단계별로 설명합니다.
-
-
이분탐색(binary search) 총정리 – lower bound, upper bound, parametric search까지 한 번에 이해하기
이분탐색(binary search)을 정렬 배열의 값 찾기에서 끝내지 않고, lower bound, upper bound, first true, parametric search까지 경계 찾기 관점으로 쉽게 설명합니다.
-
투 포인터 알고리즘이란 무엇인가: 언제 완전탐색 대신 범위를 줄여야 할까
투 포인터 알고리즘을 정의가 아니라 문제 풀이 감각으로 설명합니다. 정렬 배열, 두 수의 합, 슬라이딩 윈도우 예시를 통해 언제 완전탐색 대신 범위를 줄여야 하는지 쉽게 정리합니다.
-
DFS와 BFS는 언제 다르게 써야 할까: 그래프 탐색을 문제 풀이 관점에서 비교
DFS와 BFS 차이를 정의가 아니라 문제 풀이 기준으로 정리합니다. 트리, 일반 그래프, 무가중치 최단 거리, 완전 탐색에서 언제 무엇을 먼저 떠올려야 하는지 쉽게 설명합니다.
