비교 질문은 몇 번이나 필요할까?

오늘의 질문

뒤섞인 카드의 정확한 순서를 알아내려면 '어느 쪽이 앞일까?'라는 질문이 몇 번 필요한지 세는 것과 같아요.

아직 답을 몰라도 괜찮아요. 아래 작은 예시를 보고 먼저 예상해 보세요.

왜 배우는지 쉬운 설명 보기

비교 질문의 가능한 답을 가지처럼 그려, 아무리 영리해도 필요한 최소 질문 수가 생기는 이유를 볼 수 있어요.

01 · 혼자 확인해요

연습한 문제를 다시 풀며 혼자 확인하기

지금은 방금 연습한 문제를 다시 보는 시간이에요.아직 “완전히 익혔다”고 기록하지 않아요. 나중에 모양이 다른 문제도 도움 없이 풀면 그때 다시 확인할 수 있어요.

선생님과 검토자가 보는 확인 기준처음 풀 때는 이 숫자를 몰라도 괜찮아요.

답과 과정 확인: 80% 이상
내 말로 설명: 80% 이상
막힌 곳 고치기: 80% 이상
다른 문제에 써보기: 80% 이상

스스로 확인하며 작성 중인 답0 / 4

01
먼저 생각하기 · 기초
비교 질문은 몇 번이나 필요할까?: 다음 비교나 다음에 남을 구간을 실행 전에 한 칸 예측하세요.
지금은 답을 먼저 보여 주지 않아요. 내가 적은 답은 연습 메모로만 저장되고, 합격으로 기록되지 않아요.
혼자 고른 답과 까닭 한 줄완벽하지 않아도 괜찮아요. 내 생각을 짧은 한 문장으로 적어 보세요.
연습과 같은 문제를 다시 풀어 보는 시간이에요. 힌트 없이 먼저 생각해 보세요. 지금 적은 답은 바로 합격으로 기록되지 않아요.
움직임과 비교

한꺼번에 여덟 문제를 펼치지 않아요. 내 생각을 적고 맞춰 볼 기준을 확인하면 다음 문제 하나만 열립니다.

4개 답이 남았습니다.

02 · 나중에 한 번 더

모양이 다른 문제에서도 같은 생각을 써봐요

도움말을 닫고 토너먼트 질문·무게 비교·사전순 결정 중 새 상황에서 가능한 답 가지와 가장 깊은 길을 다시 세요.

혼자 확인하기

처음 보는 비슷한 문제를 도움 없이 다시 풀고, 달라진 첫 지점을 내 말로 설명해 보세요.

혼자 해냈다고 볼 기준 보기선생님이나 검토자와 결과를 확인할 때 사용할 기준이에요.

비교만으로 줄 세울 때 필요한 질문 수 보기의 미공개 배열·record·query에서 contract·trace·invariant·cost·source claim을 독립 재구성하는 능력의 미공개 empty·singleton·duplicate·all-equal·already/reverse-sorted·skewed-key-range·overflow-boundary·adversarial comparator/pivot fixture에서 AI 없이 invariant·trace·counterexample·source-level verdict를 작성하고 deterministic replay evidence를 제출한다.

AI가 제안한 비교만으로 줄 세울 때 필요한 질문 수 보기 분석에 모든 정렬 stable 단정, unconditional counting/radix O(n), broken comparator, unstable tie 유실, off-by-one binary search, unsorted precondition 누락, O(log n) search 뒤 O(n) insertion 은폐, duplicate exact index 단정, Python key 반복 계산, Java primitive/object stability 혼동, Rust nightly API 안정화 단정 중 하나 이상을 심어 독립 model과 공식 근거로 찾아 수정한다.