투 포인터 알고리즘이란 무엇인가: 언제 완전탐색 대신 범위를 줄여야 할까
투 포인터 알고리즘을 정의가 아니라 문제 풀이 감각으로 설명합니다. 정렬 배열, 두 수의 합, 슬라이딩 윈도우 예시를 통해 언제 완전탐색 대신 범위를 줄여야 하는지 쉽게 정리합니다.
투 포인터 알고리즘을 정의가 아니라 문제 풀이 감각으로 설명합니다. 정렬 배열, 두 수의 합, 슬라이딩 윈도우 예시를 통해 언제 완전탐색 대신 범위를 줄여야 하는지 쉽게 정리합니다.
애드혹 알고리즘 문제를 처음 읽었을 때 그리디와 완전탐색 중 어느 쪽을 먼저 의심해야 하는지 정리합니다. 입력 크기, 미래 영향, 반례 가능성을 기준으로 판단하는 흐름을 쉽게 설명합니다.