정렬 후 스캔이 통하는 순간: 애드혹 문제에서 순서를 바꾸면 규칙이 보이는 이유
정렬 후 스캔이 왜 애드혹 문제에서 자주 통하는지 쉽게 설명합니다. 인접 비교, 구간 정렬, 쌍 맞추기, 선형 스캔까지 순서를 바꾸면 규칙이 보이는 대표 유형을 단계적으로 정리합니다.
-
-
투 포인터 알고리즘이란 무엇인가: 언제 완전탐색 대신 범위를 줄여야 할까
투 포인터 알고리즘을 정의가 아니라 문제 풀이 감각으로 설명합니다. 정렬 배열, 두 수의 합, 슬라이딩 윈도우 예시를 통해 언제 완전탐색 대신 범위를 줄여야 하는지 쉽게 정리합니다.
