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