Algorithm Lab

스크롤이곧 타임라인입니다

알고리즘의 모든 실행 단계를 미리 계산해 두고, 스크롤 위치를 단계 번호에 연결했어요. 재생 버튼 없이 내리면 앞으로, 올리면 되감겨요.

어떻게 만들었나

계산은 한 번, 화면은 스냅샷만

01 · precompute단계를 미리 계산해요getBubbleSortSteps, getLPSSteps, getKMPSteps가 알고리즘을 한 번 실행해 상태 스냅샷 배열을 만들어요.
02 · useTransform스크롤을 단계 번호로useScroll의 진행도(0 ~ 1)를 [0, steps.length - 1]로 바꾸고, 바뀔 때마다 현재 단계를 갱신해요.
03 · sticky화면은 고정해요300vh ~ 800vh 높이의 영역 안에서 시각화 영역만 sticky로 붙여 두어, 스크롤하는 동안 화면이 제자리에 머물러요.
01 · Bubble Sorting

정렬

데이터를 일정한 순서로 나열하는 알고리즘

02 · Binary Search

탐색

원하는 데이터를 효율적으로 찾는 방법

03 · KMP String

문자열

텍스트 데이터를 가공하고 분석하는 로직

처음이라면 버블 정렬부터

가장 단순한 알고리즘으로 스크롤과 단계가 어떻게 연결되는지 먼저 느껴 보세요.

시작하기