01 · 같이 연습해요
작은 문제부터 하나씩 직접 풀어봐요
먼저 예상하고, 한 단계씩 확인하고, 막힌 곳을 고쳐 봐요. 도움을 열어도 괜찮아요. 도움을 본 문제는 나중에 모양을 바꿔 다시 풀어보면 됩니다.
연습에서 작성 중인 답0 / 8
- 01
찾아보기 · 기초
낮은 자리부터 차례를 지켜 쌓기: 입력에서 줄 세우는 기준과 찾으려는 답을 먼저 표시하세요.
이 문제는 주어진 내용과 정답 기준을 더 만드는 중이에요. 지금 적은 답은 연습 메모로만 저장돼요.
정답 대신 4단계 힌트 보기
- 먼저 볼 것
중간 pass가 unstable인데 마지막 digit만 맞으면 전체 값도 정렬된다고 믿는다. 직전까지 참이었던 prefix·partition·candidate interval과 처음 달라진 key·index를 찾으세요.
- 뜻 풀기
LSD radix sort·안정 pass·낮은 자리를 problem contract·algorithm state·source claim 층으로 나눠 적으세요.
- 다음 도움
내 생각을 먼저 적고 ‘내 답과 맞춰 볼 기준 보기’을 누르면, 풀 순서와 더 자세한 도움을 열어 드려요.
한꺼번에 여덟 문제를 펼치지 않아요. 내 생각을 적고 맞춰 볼 기준을 확인하면 다음 문제 하나만 열립니다.
8개 답이 남았습니다.
02 · 막힌 곳을 찾아요
틀린 답에서 생각이 갈라진 첫 지점 찾기
전부 다시 풀지 않아도 돼요.괜찮아요. 처음 어긋난 한 단계만 찾아요. 정답 카드부터 다시 고르지 말고 값 범위·칸 수·자릿수 중 잘못 읽은 숫자 하나를 고쳐요.
막히는 이유와 고치는 방법 자세히 보기같은 곳에서 다시 막혔을 때 필요한 설명만 펼쳐 보세요.
중간 pass가 unstable인데 마지막 digit만 맞으면 전체 값도 정렬된다고 믿는다.
- 겉으로 보이는 막힘
- 낮은 자리부터 안정적으로 쌓기(LSD) 구현이 일부 예시는 통과하지만 tie·duplicate·boundary·mutation 결과를 재현하지 못한다.
- 막힌 까닭
- least-significant digit부터 각 pass를 stable하게 정렬해 이전 자리의 순서를 보존한다.을 첫 comparison이나 boundary update 전에 봉인하지 않았다.
- 다시 해보는 방법
- 170,45,75,90,802,24,2,66의 십진 LSD pass를 재생한다.에서 key/comparator·query·tie·mutation·result contract를 고정하고 pass별 digit·bucket order·stable original index·전체 key trace를 다시 만든다.
최종 배열이나 index만 기록하고 comparison·write·partition·candidate interval 변화를 생략한다.
- 겉으로 보이는 막힘
- stability loss, skipped duplicate, infinite loop, wrong bound 또는 quadratic blow-up의 최초 원인을 찾지 못한다.
- 막힌 까닭
- logical answer와 algorithm state·cost ledger를 분리하지 않았다.
- 다시 해보는 방법
- pass별 digit·bucket order·stable original index·전체 key trace에 최초 divergence와 transition 전후 invariant를 함께 기록한다.
단일 trace나 wall-clock을 모든 runtime·judge·대회·자격·production 결과로 확대한다.
- 겉으로 보이는 막힘
- fixed-width integer·string suffix·batch key pipeline에서 comparator law·overflow·memory·concurrent mutation·version 경계를 놓친다.
- 막힌 까닭
- 표준·알고리즘·library 구현·측정·platform scope를 다른 claim level로 기록하지 않았다.
- 다시 해보는 방법
- 중간 pass가 unstable인데 마지막 digit만 맞으면 전체 값도 정렬된다고 믿는다. fixture의 claim을 좁히고 versioned source·unknown·measurement·availability를 별도 evidence로 둔다.
03 · 내게 맞는 도움 고르기
같은 목표를 원하는 도움만큼 연습해요
안내 받으며한 단계씩
네 단계 중 지금 필요한 한 단계만 열어 천천히 따라가요.
도움을 봐도 괜찮아요.혼자 해보기내 힘으로
도움말을 닫고 색 구슬·득표 수·우편번호 중 새 자료에서 비교 수와 공간 수를 함께 적어 방법을 다시 골라요.
이름과 숫자만 바뀐 작은 문제부터 시작해요.더 도전하기하나 더 바꾸기
시작점이나 선 하나를 더 바꾸고, 답이 달라지는지 먼저 예상해요.
한 번에 한 가지만 바꿔요. 내게 맞는 연습 방법 자세히 보기한 단계 도움, 혼자 하기, 한 걸음 더를 쉬운 말로 나눴어요.
한 단계 도움: 그림에서 지금 볼 한 곳만 짚고, 내 생각을 먼저 고른 뒤 다음 칸을 열어요.
혼자 해보기: 도움말을 닫고 색 구슬·득표 수·우편번호 중 새 자료에서 비교 수와 공간 수를 함께 적어 방법을 다시 골라요.
한 걸음 더: 한 번에 약속 하나만 바꾸고 답이 어떻게 달라지는지 먼저 예상한 뒤 확인해요.
