한 방향 끝까지 → 끝에 닿으면 반대 방향으로
SCAN — 총 이동 308
60 → 70 → 100 → 180 → 199(끝) → 50 → 30
이동 : (199-60) + (199-30) = 139 + 169 = 308
🛗
일반 엘리베이터 — 올라가면서 누른 층마다 서주고, 최상층 찍고, 내려오면서 나머지 처리. 별명이 엘리베이터 알고리즘이에요.
합격 공식
공식 한 줄 = (끝점 - 시작점) + (끝점 - 반대편 최소값), 정렬·빼기 두 번이면 30초 암산. SCAN은 양끝을 한 번씩 훑어 기아 X.