슬라이딩 윈도우 최댓값은 왜 덱으로 풀까: 오래된 값을 빠르게 버리는 방법
슬라이딩 윈도우 최댓값 문제를 덱으로 푸는 이유를 힙 풀이와 비교하며, 오래된 인덱스 제거와 작은 값 제거 흐름으로 설명합니다.
-
-
모노톤 큐란 무엇인가: 슬라이딩 윈도우 최댓값 문제에서 왜 deque가 다시 등장할까
모노톤 큐를 쉽게 설명합니다. 슬라이딩 윈도우 최댓값 문제에서 왜 deque가 필요한지, 일반 deque와 무엇이 다르고 어떤 후보를 버려야 하는지 코딩테스트 기준으로 정리합니다.
-
투 포인터와 슬라이딩 윈도우 차이: 코딩테스트에서 언제 각각 써야 할까
투 포인터와 슬라이딩 윈도우 차이를 쉽게 정리합니다. 둘 다 포인터를 움직이지만 어떤 문제에서 각각 더 자연스러운지 코딩테스트 기준으로 설명합니다.
-
슬라이딩 윈도우는 투 포인터와 무엇이 다를까: 고정 길이와 가변 길이 구간 문제 구분하기
슬라이딩 윈도우와 투 포인터 차이를 고정 길이, 가변 길이 예제로 정리합니다. 구간을 유지하며 푸는 기준과 시간복잡도, 자주 하는 실수를 Python 코드 흐름과 문제 유형별 판단 기준으로 쉽게 설명합니다.
-
[애드혹 대표문제] 원형 배열 문제 풀이: modulo 인덱싱, 배열 두 배 확장, 회전 감각까지
원형 배열 문제를 쉽게 푸는 법을 정리합니다. modulo 인덱싱, 배열 두 배 확장, 시작점 고정, wrap-around window를 예시로 설명하고 시계·회전·원형 구간 문제의 접근 순서와 실수 포인트까지 함께 짚습니다.
-
투 포인터 알고리즘이란 무엇인가: 언제 완전탐색 대신 범위를 줄여야 할까
투 포인터 알고리즘을 정의가 아니라 문제 풀이 감각으로 설명합니다. 정렬 배열, 두 수의 합, 슬라이딩 윈도우 예시를 통해 언제 완전탐색 대신 범위를 줄여야 하는지 쉽게 정리합니다.
![[애드혹 대표문제] 원형 배열 문제 풀이: modulo 인덱싱, 배열 두 배 확장, 회전 감각까지](https://bscodelab.com/wp-content/uploads/2026/05/thumbnail-87-768x768.png "[애드혹 대표문제] 원형 배열 문제 풀이: modulo 인덱싱, 배열 두 배 확장, 회전 감각까지")
