정렬·탐색의 계약과 선택 근거
초등 고학년과 완전 초보도 '번호표를 어떤 순서로 놓고 원하는 번호를 빨리 찾을까?' 같은 생활 질문과 쉬운 한 문장·그림 예측으로 시작해 나도 할 수 있겠다는 감각을 얻는다.이후 알고리즘 이름이나 움직이는 막대 모양을 암기하지 않고 ordering·duplicate·stability·input distribution·sorted/partitioned precondition을 먼저 적어 둔 뒤 정렬·탐색·선택 정책의 불변식, 비용과 실패 경계를 deterministic trace로 검증한다.
- 작은 수업
- 72개
- 바로 풀어볼 수 있는 문제
- 8 / 576개
- 직접 움직이는 그림
- 1 / 72개
- 나중에 다시 풀기
- 1일 · 7일 · 30일 뒤
모든 작은 수업이 같은 순서로 이어져요
보고, 해보고, 내 말로 설명하는 열두 단계
먼저 골라 보고, 직접 해보고, 생각과 달라진 첫 곳을 찾아요. 한 가지를 바꿔 다시 해본 뒤 새로운 생활 장면에서도 같은 생각을 쓸 수 있는지 확인해요.
- 01오늘 할 일왜 배우는지
- 02먼저 떠올리기이미 아는 것
- 03그림으로 보기어떻게 움직이나
- 04먼저 골라보기하기 전 생각
- 05직접 해보기무엇이 보이나
- 06막힌 곳 찾기처음 다른 곳
- 07하나 바꿔보기한 가지
- 08내가 만들기직접 완성
- 09다시 확인하기새 문제로 확인
- 10내 말로 설명한 문장 기록
- 11생활에 써보기새로운 장면
- 12나중에 다시1·7·30일
72개 작은 수업으로 나눴어요
배울 내용 골라 보기
각 작은 수업에는 그림, 자주 헷갈리는 곳, 막혔을 때 볼 도움과 여덟 연습 문제가 있어요. 먼저 그림으로 이해하고, 따라 해보고, 혼자 풀고, 내가 한 일을 남기는 순서로 열립니다.
- 01
학습 자료와 연습 문제 준비 중
무엇을 줄 세우고 무엇을 찾는지 정하기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 02
학습 자료와 연습 문제 준비 중
카드의 이름과 숫자를 함께 옮기기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 03
학습 자료와 연습 문제 준비 중
같은 값과 같은 대상을 구분해 찾기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 04
학습 자료와 연습 문제 준비 중
같은 값이 여러 개일 때 답 모양 정하기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 05
학습 자료와 연습 문제 준비 중
동점 카드의 원래 차례 지키기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 06
학습 자료와 연습 문제 준비 중
원본을 바꿀지 새 줄을 만들지 정하기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 07
학습 자료와 연습 문제 준비 중
앞뒤를 정하는 규칙에 모순이 없는지 보기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 08
학습 자료와 연습 문제 준비 중
왼쪽부터 하나씩 찾기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 09
학습 자료와 연습 문제 준비 중
한 번 찾기와 여러 번 찾기 비용 나누기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 10
학습 자료와 연습 문제 준비 중
빈 줄부터 거꾸로 선 줄까지 시험하기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 11
학습 자료와 연습 문제 준비 중
비교·교환·쓰기를 따로 세기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 12
학습 자료와 연습 문제 준비 중
이웃 순서가 뒤집힌 곳 밀어내기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 13
학습 자료와 연습 문제 준비 중
한 번도 안 바뀌면 멈추기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 14
학습 자료와 연습 문제 준비 중
남은 카드에서 가장 작은 것 하나 고르기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 15
학습 자료와 연습 문제 준비 중
적게 쓰지만 동점 순서는 흔들릴 수 있음을 보기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 16
학습 자료와 연습 문제 준비 중
앞의 정렬된 줄에 새 카드 끼우기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 17
학습 자료와 연습 문제 준비 중
같은 기준값 카드의 원래 차례 지키며 끼우기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 18
학습 자료와 연습 문제 준비 중
맨 앞을 지켜 주는 보초 카드 놓기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 19
학습 자료와 연습 문제 준비 중
얼마나 뒤섞였는지로 단순 정렬 판단하기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 20
학습 자료와 연습 문제 준비 중
세 단순 정렬을 다른 답으로 검산하기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 21
학습 자료와 연습 문제 준비 중
나누고 풀고 합치는 약속 세우기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 22
학습 자료와 연습 문제 준비 중
정렬된 두 줄에서 앞 카드 비교해 합치기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 23
학습 자료와 연습 문제 준비 중
반으로 나눠 다시 합치기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 24
학습 자료와 연습 문제 준비 중
동점이면 왼쪽 줄을 먼저 꺼내기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 25
학습 자료와 연습 문제 준비 중
작은 정렬 줄을 두 배씩 합치기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 26
학습 자료와 연습 문제 준비 중
큰 파일을 여러 묶음으로 나눠 합치기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 27
학습 자료와 연습 문제 준비 중
기준 카드 둘레로 세 구역 나누기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 28
학습 자료와 연습 문제 준비 중
줄 끝 기준 카드로 구역 나누기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 29
학습 자료와 연습 문제 준비 중
양끝에서 다가오며 구역 나누기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 30
학습 자료와 연습 문제 준비 중
기준 카드 선택이 재귀 깊이를 바꾸는 이유
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 31
학습 자료와 연습 문제 준비 중
작은 구역부터 처리해 할 일 더미 낮추기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 32
학습 자료와 연습 문제 준비 중
정렬 버튼이 약속한 것만 믿기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 33
학습 자료와 연습 문제 준비 중
가장 큰 카드를 끝으로 보내기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 34
학습 자료와 연습 문제 준비 중
값의 종류가 좁을 때 개수로 줄 세우기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 35
학습 자료와 연습 문제 준비 중
누적 개수로 카드 자리 정하기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 36
학습 자료와 연습 문제 준비 중
숫자의 어느 자리부터 볼지 정하기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 37
학습 자료와 연습 문제 준비 중
낮은 자리부터 차례를 지켜 쌓기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 38
학습 자료와 연습 문제 준비 중
큰 자리와 칸 쏠림 살펴보기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 39
학습 자료와 연습 문제 준비 중
음수와 아주 큰 숫자 기준 다루기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 40
학습 자료와 연습 문제 준비 중
큰 숫자를 순서 보존 작은 번호로 바꾸기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 41
학습 자료와 연습 문제 준비 중
전부 줄 세우지 않고 몇 번째 값 찾기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 42
학습 자료와 연습 문제 준비 중
찾는 등수가 있는 구역만 다시 나누기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 43
학습 자료와 연습 문제 준비 중
가장 큰 몇 장만 남기기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 44
학습 자료와 연습 문제 준비 중
비교 질문은 몇 번이나 필요할까?
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 45
학습 자료와 연습 문제 준비 중
값이 정렬되어 있지 않으면 반씩 버릴 수 없는 이유
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 46
학습 자료와 연습 문제 준비 중
반열린 구간에서 같은 값 찾기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 47
학습 자료와 연습 문제 준비 중
답이 남은 구간 안에 있다는 약속 지키기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 48
학습 자료와 연습 문제 준비 중
닫힌 구간과 반열린 구간을 섞지 않기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 49
학습 자료와 연습 문제 준비 중
찾는 값보다 작지 않은 첫 자리 찾기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 50
학습 자료와 연습 문제 준비 중
찾는 값보다 큰 첫 자리 찾기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 51
학습 자료와 연습 문제 준비 중
같은 값이 이어진 구간과 개수 찾기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 52
학습 자료와 연습 문제 준비 중
거짓 뒤 처음 참이 되는 경계 찾기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 53
학습 자료와 연습 문제 준비 중
참 뒤 마지막 참이 되는 경계 찾기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 54
학습 자료와 연습 문제 준비 중
답 자체를 가능한가 질문으로 바꾸기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 55
학습 자료와 연습 문제 준비 중
정수 답의 처음과 끝, 가운데 안전하게 계산하기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 56
학습 자료와 연습 문제 준비 중
실수 경계를 몇 번까지 좁힐지 정하기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 57
학습 자료와 연습 문제 준비 중
파이썬에서 원본을 바꾸는 정렬과 새 목록 정렬 나누기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 58
학습 자료와 연습 문제 준비 중
파이썬에서 카드를 끼워 넣을 자리 찾기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 59
학습 자료와 연습 문제 준비 중
씨플러스플러스 정렬과 찾기 약속 읽기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 60
학습 자료와 연습 문제 준비 중
자바 정렬과 찾기 결과 읽기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 61
학습 자료와 연습 문제 준비 중
러스트 정렬과 찾기 결과 읽기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 62
학습 자료와 연습 문제 준비 중
언어마다 다른 사전순과 바뀌는 목록 다루기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 63
학습 자료와 연습 문제 준비 중
같은 문제를 네 언어로 옮기기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 64
대표 체험 수업
정렬과 찾기 네 방법 비교하기
8개 바로 풀 문제 · 자주 헷갈리는 곳 3개 · 직접 움직여 보는 그림 · 먼저 알면 좋은 수업 1개
- 65
학습 자료와 연습 문제 준비 중
인공지능이 알려 준 답을 한 번 더 확인하기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 66
학습 자료와 연습 문제 준비 중
다른 풀이로 답을 다시 확인하기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 67
학습 자료와 연습 문제 준비 중
공식 수업표와 우리 수업 연결하기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 68
학습 자료와 연습 문제 준비 중
국제정보올림피아드 학습표의 표시를 그대로 읽기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 69
학습 자료와 연습 문제 준비 중
정보처리기사 범위에서 확인한 것만 말하기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 70
학습 자료와 연습 문제 준비 중
대회 문제를 베끼지 않고 새 문제 만들기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 71
학습 자료와 연습 문제 준비 중
여러 연습 사이트를 비교해 우리 문제 만들기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
- 72
학습 자료와 연습 문제 준비 중
1·7·30일 뒤 혼자 다시 풀고 다음 선택 근거 남기기
8개 연습 문제 틀 · 자주 헷갈리는 곳 3개 · 한눈에 보는 그림 · 먼저 알면 좋은 수업 1개
마지막에 혼자 해 보는 도전
합성 ranking·catalog·event-log·threshold-query workload에 맞춰 sort/search/selection policy를 선택하고 64상태 policy lab, independent oracle, counterexample와 official-source ledger로 release 판정을 방어한다.
실제와 닮은 상황
상품 catalog·리더보드·로그 분석·용량 계획이 섞인 architecture review에서 broken comparator, lost stable tie, adversarial pivot, excessive key recomputation, off-by-one boundary, unsorted input과 AI가 만든 always-fast·always-stable·always-logarithmic 단정을 독립 evidence로 감사한다.
AI가 제안한 ordering·stability·partition·search invariant·complexity·runtime·API 설명을 claim 단위로 표시하고, AI 사용 전에 사람이 봉인한 expected order·boundary·cost와 AI 없이 통과한 미공개 duplicate/adversarial-pivot/overflow/comparator transfer evidence를 별도 제출한다.
마지막에 완성할 것
- record identity·key·order·duplicate·stability·mutation·numeric domain·sorted/partitioned 의미를 고정한 versioned sort/search contract
- workload 4×policy 4×data profile 4의 64상태 expected order·boundary·comparison·write·space·final-only verdict matrix
- Python·C++·Java·Rust 공식 API의 documented·unknown·implementation·measurement 경계를 기록한 source-level ledger
- SS64 여덟 공개 자기검토 명세, independent model·mutant report와 accept·revise·reject human decision memo
다 했는지 확인하는 기준
- key·comparator·ascending/descending·duplicate·stability·total/strict-weak ordering을 구분하고 invalid comparator를 counterexample로 검증한다.
- selection·insertion·bubble·merge·quick·heap·counting·bucket·radix sort의 불변식과 적용 조건을 comparison·write·space trace로 방어한다.
- counting·bucket·radix sort의 range·digit·distribution term을 숨기지 않고 unconditional O(n) 주장을 거부한다.
- exact binary search, lower/upper boundary, insertion point와 monotone predicate search를 반열린 구간 invariant·termination·overflow-safe midpoint로 검증한다.
- quickselect·partial sorting·heap top-k를 full sort와 비교하고 workload·memory·worst-case 조건으로 정책을 선택한다.
- Python key-once·bisect insertion O(n), C++ strict weak ordering·iterator cost, Java object/list stability·primitive 차이와 duplicate ambiguity, Rust stable/unstable·nightly 경계를 공식 source로 방어한다.
- IOI 2025 category를 IOI 2026으로 바꾸지 않고 Q-Net·KOI·ICPC를 positive sort/search syllabus로, platform metadata를 전체 시장 통계로 사용하지 않는다.
- 초등 고학년과 완전 초보가 생활 질문 → 한 문장 → 그림 예측 → 단계 따라가기 → 즉시 연습 → 친절한 오류 → 도움 없이 새 문제 풀기 순서로 위축 없이 진행하며 전문 용어는 첫 등장에 쉬운 정의를 함께 제공한다.
- expert source ledger는 '왜 믿을 수 있나요?' 접힌 근거 레이어에 두고 학습 본문 첫 화면의 쉬운 질문·예측 흐름을 가리지 않는다.
- 모든 lesson은 review·noindex 상태를 유지하고 공식 범위 검토·전문가 review·다세대 파일럿·접근성 검증 전에는 published로 승격하지 않는다.
