학습 본문으로 건너뛰기
VAIRODE
카드를 줄 세우고 답 찾기64번째 작은 수업
오늘은 질문 하나만 해결해요64 / 72

도움 없이 한 번 더 풀어보기

정렬과 찾기 네 방법 비교하기

오늘의 질문

학생 명단, 같은 가격표, 물병 용량, 색 구슬이라는 네 일을 보고 가장 알맞은 줄 세우기·찾기 방법을 고르는 것과 같아요.

아직 답을 몰라도 괜찮아요. 아래 작은 예시를 보고 먼저 예상해 보세요.
왜 배우는지 쉬운 설명 보기

문제 모양, 데이터 모양, 정렬·찾기 방법을 바꿔 보며 정확성·일의 양·공간을 함께 보고 알맞은 방법을 고를 수 있어요.

01 · 혼자 확인해요

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

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

선생님과 검토자가 보는 확인 기준처음 풀 때는 이 숫자를 몰라도 괜찮아요.
답과 과정 확인
80% 이상
내 말로 설명
80% 이상
막힌 곳 고치기
80% 이상
다른 문제에 써보기
80% 이상
스스로 확인하며 작성 중인 답0 / 4
  1. 01

    먼저 생각하기 · 기초

    정렬과 찾기 네 방법 비교하기: 다음 비교나 다음에 남을 구간을 실행 전에 한 칸 예측하세요.

    짧은 이야기

    입력 card는 4A,2B,4C,1D,3E,2F,4G,1H이며 숫자가 key, 문자가 original identity다.

    이번에 해볼 것

    stable ascending order를 실행 전에 예측하고 같은 key의 상대 순서 불변식을 쓰세요. partition swap 후보와 비교해 첫 divergence도 표시하세요.

    먼저 볼 것
    • comparator는 숫자 key만 비교하며 같은 key이면 0을 반환한다.
    • stable 결과는 comparator가 0인 record의 originalIndex 상대 순서를 보존한다.
    • reference merge는 왼쪽과 오른쪽 key가 같으면 왼쪽 record를 먼저 낸다.
    • partition policy는 같은 key record를 멀리 swap할 수 있어 stable 결과를 자동 보장하지 않는다.
    • 결과 배열과 comparison·write receipt는 별도 증거다.

    연습과 같은 문제를 다시 풀어 보는 시간이에요. 힌트 없이 먼저 생각해 보세요. 지금 적은 답은 바로 합격으로 기록되지 않아요.

    움직임과 비교

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

4개 답이 남았습니다.

02 · 나중에 한 번 더

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

도움말을 닫고 새 카드 문제에서 문제·방법·데이터를 하나씩 바꾸며 같은 네 칸 승인표를 완성해요.

혼자 확인하기

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

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

Order Forge · 정렬과 찾기 방법 골라보기의 미공개 배열·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가 제안한 Order Forge · 정렬과 찾기 방법 골라보기 분석에 모든 정렬 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과 공식 근거로 찾아 수정한다.