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