1문제 조건
“예제 입력을 읽고 현재 수열 읽기 장면을 만듭니다”
지금 판단에 필요한 문장만 골라냅니다.2026 KOI 1차대회 2교시초등부 3번 · 중등부 2번9단계
수열 정렬하기 · 인터랙티브 가이드
안정 분할 · 정렬 · 불변 순서 · 약 20분
CODING PICK 독자 학습 가이드
이 페이지는 CODING PICK이 독자적으로 제작한 학습 가이드입니다. 실제 문제 확인과 코드 제출은 BIKO 공식 문제 페이지에서 진행하세요.
INTERACTIVE WALKTHROUGH
조건 → 코드 → 화면 변화를 한 장면씩 따라가세요
문제풀이 시작을 누르면 첫 실행 장면으로 바로 이동하고 약 4초 간격으로 자동 진행됩니다. 언제든 멈추거나 직접 단계를 고를 수 있습니다.
LIVE EXECUTION SCENE
지금 무슨 일이 일어나나요?
현재 수열 읽기 — 카드의 현재 순서를 기억합니다
- 1
문제에서
예제 전체 상황 - 2
코드가
1번 줄을 실행하고 - 3
화면에서
예제의 시작 상태와 적용할 규칙을 화면에 배치합니다
카드의 현재 순서를 기억합니다
어느 부분에서 오름차순이 깨져 있나요?
원본 배열 · 작은 번호는 원래 위치
#13
#24
#35
#41
#52
#66
먼저 카드의 값과 원래 순번을 함께 관찰하세요.
지금 보는 대상문제·코드 연결화면 변화조건 통과
SCENE 1 / 9
현재 수열 읽기
STEP EXPLAINER · 1/9
지금 장면은 이 조건 때문에 이렇게 바뀌었어요
재생을 누르면 문제 조건 → 실행 코드 → 화면 결과 → 변수와 결론을 현재 위치에서 차례대로 보여드립니다.
AI 코치
현재 수열 읽기어느 부분에서 오름차순이 깨져 있나요?
2실행 코드
1A = [3, 4, 5, 1, 2, 6]3화면 결과
“예제의 시작 상태와 적용할 규칙을 화면에 배치합니다”
A 3 4 5 1 2 6
그래서 이렇게 이해하면 됩니다카드의 현재 순서를 기억합니다
배열의 값뿐 아니라 상대적인 원래 순서를 함께 추적해야 합니다.
DEEP DIVE
문제 원문 요약과 실행 코드를 더 자세히 보기
현재 장면의 강조 상태가 그대로 이어집니다.
문제 이해
기준값을 정해 원소를 두 그룹으로 안정적으로 나누고 다시 합치는 시행이 수열에 어떤 변화를 만드는지 관찰하는 가이드입니다.
지금 문제에서 찾을 것현재 수열 읽기
한 번의 시행마다 기준값 x를 선택
각 그룹 안에서는 원래 순서를 유지
정렬까지 필요한 최소 시행 횟수를 관찰
- 입력 요약
- 수열 길이 N과 서로 다른 원소로 이루어진 수열 A
- 출력 요약
- 규칙에 따라 정렬하기 위한 시행 과정과 최소 횟수
예제 · N=6, A=[3, 4, 5, 1, 2, 6], x=2
CODING PICK 유사 문제
공식 문제를 복제하지 않고 같은 사고를 연습하도록 독자적으로 만든 확장 아이디어입니다.
짝수와 홀수 안정 분리
원래 순서를 지키며 짝수 그룹과 홀수 그룹을 만듭니다.
두 기준값으로 세 그룹 만들기
기준을 두 개 선택해 안정적인 세 구간을 만듭니다.
시행 비용이 다른 정렬
기준값별 비용이 다를 때 최소 총비용을 탐색합니다.