보통
Maximum Gap
코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.
1 / 15비교 없이 정렬합니다 — 값의 범위가 좁다면, 각 값이 몇 번 나오는지 세고 순서대로 다시 쏟아내면 끝입니다. 계수·버킷·기수 정렬의 공통 심장입니다.
입력
31413023
개수표 (값 → 몇 번)
0:01:02:03:04:0
출력
단계 목록 · 키보드 ←/→ 이동, Space 재생
구현 계약펼쳐서 명세 보기 · 참고 자료
- 분류
- Sorting · dsa-workbench
- 구현 핵심
- 코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.
- 의도
- Maximum Gap의 입력·판단·결과 변화를 Sorting 관점에서 단계별로 시각화한다.
- 입력 프리셋
- 페이지별 프리셋 버튼 제공
- 입력 검증
- non-empty, integer, range 0..1000
- 언어/코드
- python, java, cpp, csharp, go, javascript, typescript; 코드 템플릿 있음; 단계↔라인 키 -, find_min_max, compute_buckets, init_buckets, place_element, start_scan, skip_bucket, check_gap, complete
- 단계 모델
- 초기 프리셋 17단계; 기록 ID -, complete, find_min_max, compute_buckets, init_buckets, place_element, start_scan, skip_bucket, check_gap
- 시각 상태
- 엔티티 arrayElement, pointer; 상태/단계 값 start, active
- 화면 옵션
- 입력 패널 있음, 시각화 있음, 변수표 숨김, 전체화면 지원