투 포인터와 슬라이딩 윈도우 차이: 코딩테스트에서 언제 각각 써야 할까
투 포인터와 슬라이딩 윈도우 차이를 쉽게 정리합니다. 둘 다 포인터를 움직이지만 어떤 문제에서 각각 더 자연스러운지 코딩테스트 기준으로 설명합니다.
-
-
슬라이딩 윈도우는 투 포인터와 무엇이 다를까: 고정 길이와 가변 길이 구간 문제 구분하기
슬라이딩 윈도우와 투 포인터 차이를 고정 길이, 가변 길이 예제로 정리합니다. 구간을 유지하며 푸는 기준과 시간복잡도, 자주 하는 실수를 Python 코드 흐름과 문제 유형별 판단 기준으로 쉽게 설명합니다.
-
정렬 후 스캔이 통하는 순간: 애드혹 문제에서 순서를 바꾸면 규칙이 보이는 이유
정렬 후 스캔이 왜 애드혹 문제에서 자주 통하는지 쉽게 설명합니다. 인접 비교, 구간 정렬, 쌍 맞추기, 선형 스캔까지 순서를 바꾸면 규칙이 보이는 대표 유형을 단계적으로 정리합니다.
-
투 포인터 알고리즘이란 무엇인가: 언제 완전탐색 대신 범위를 줄여야 할까
투 포인터 알고리즘을 정의가 아니라 문제 풀이 감각으로 설명합니다. 정렬 배열, 두 수의 합, 슬라이딩 윈도우 예시를 통해 언제 완전탐색 대신 범위를 줄여야 하는지 쉽게 정리합니다.
