선행지식 0 기준

SO25 서술형 완전 학습

정답만 훑는 페이지가 아닙니다. 용어를 처음 만나는 학생이 이 페이지들만 읽고 24개 소문제의 개념과 풀이 이유를 설명할 수 있도록 구성합니다. 각 소문제에는 전체 문제 페이지와 별개로 열 수 있는 독립 개념 설명 페이지가 있습니다.

24개 소문제별 독립 개념 설명 전체 보기 →

말 배우기: 기호와 용어
감 잡기: 비유와 작은 예제
문제 풀기: 단계별 실제 풀이
확인하기: 검산과 자가점검

문제 3

3. Sortieralgorithmen (10 Punkte)

3번 · 정렬 알고리즘과 반복 불변식(Loop Invariant)

3개 소문제를 각각 선수 개념 → 작은 예제 → 시험 풀이 → 검산 순서로 학습합니다.

소문제 목록 보기

3.1(a) · 삽입 정렬(Insertion Sort) — 정렬된 왼쪽 구간을 한 칸씩 키우기독립 개념 설명 전체 문제 속 풀이
3.1(b) · 퀵 정렬(QuickSort) — 첫 기준값과 호어 분할을 끝까지 추적하기독립 개념 설명 전체 문제 속 풀이
3.2 · 최솟값 정렬(MinSort)의 반복 불변식 — 빈칸 암기가 아니라 증명의 시간축 이해하기독립 개념 설명 전체 문제 속 풀이

문제 3 처음부터 학습하기 →

문제 4

4. Probabilistische Datenstrukturen (4 Punkte)

4번 · 확률적 자료구조 스킵 리스트(Skip List)

3개 소문제를 각각 선수 개념 → 작은 예제 → 시험 풀이 → 검산 순서로 학습합니다.

소문제 목록 보기

4(a) · 67 삽입 — 검색 위치와 확률적 탑(tower) 높이를 분리해서 계산하기독립 개념 설명 전체 문제 속 풀이
4(b) · 19 삽입 — 연속 승격과 기존 67 구조 보존하기독립 개념 설명 전체 문제 속 풀이
4(c) · 18과 66 검색 경로 — 오른쪽으로 갈 수 있을 만큼 가고, 넘으면 아래로독립 개념 설명 전체 문제 속 풀이

문제 4 처음부터 학습하기 →

문제 5

5. Grundlegende Datenstrukturen (7 Punkte)

5번 · 이진 탐색 트리(BST) 복원·삽입·검색

5개 소문제를 각각 선수 개념 → 작은 예제 → 시험 풀이 → 검산 순서로 학습합니다.

소문제 목록 보기

5(a) · 전위 순회(Preorder)와 중위 순회(Inorder)로 BST를 유일하게 복원하기독립 개념 설명 전체 문제 속 풀이
5(b) · 23과 60을 차례로 삽입하기독립 개념 설명 전체 문제 속 풀이
5(c) · 29와 50 검색 경로 — 성공과 실패를 모두 끝까지 기록하기독립 개념 설명 전체 문제 속 풀이
5(d) · 원래 BST를 만드는 삽입 순서 하나 구성하기독립 개념 설명 전체 문제 속 풀이
5(e) · 다른 삽입 순서가 존재하는 이유와 전체 조건독립 개념 설명 전체 문제 속 풀이

문제 5 처음부터 학습하기 →

문제 6

6. Fortgeschrittene Datenstrukturen (12 Punkte)

6번 · 고급 트리 구조: 레드-블랙 트리, B-트리, AVL 트리

6개 소문제를 각각 선수 개념 → 작은 예제 → 시험 풀이 → 검산 순서로 학습합니다.

소문제 목록 보기

6.1(a) · 후보 트리 1 · 레드-블랙 트리 판정독립 개념 설명 전체 문제 속 풀이
6.1(b) · 후보 트리 2 · 레드-블랙 트리 판정독립 개념 설명 전체 문제 속 풀이
6.1(c) · 후보 트리 3 · 레드-블랙 트리 판정독립 개념 설명 전체 문제 속 풀이
6.1(d) · 후보 트리 4 · 레드-블랙 트리 판정독립 개념 설명 전체 문제 속 풀이
6.2 · t=2 B-트리 · 16, 30, 40 순차 삽입독립 개념 설명 전체 문제 속 풀이
6.3 · 이진 탐색 트리(BST)가 AVL인지 판정하는 재귀 알고리즘독립 개념 설명 전체 문제 속 풀이

문제 6 처음부터 학습하기 →

문제 7

7. Graphenalgorithmen (8 Punkte)

7번 · 최소 신장 트리: 크루스칼(Kruskal)과 프림(Prim)

2개 소문제를 각각 선수 개념 → 작은 예제 → 시험 풀이 → 검산 순서로 학습합니다.

소문제 목록 보기

7.1 · 크루스칼(Kruskal) 표를 한 줄도 빠짐없이 완성하기독립 개념 설명 전체 문제 속 풀이
7.2 · 굵은 간선 집합이 크루스칼(Kruskal)·프림(Prim) 중 어디서 나왔는지 판별하기독립 개념 설명 전체 문제 속 풀이

문제 7 처음부터 학습하기 →

문제 8

8. Algorithmen-Entwurfsmethoden — Einkommensstatistik (12 Punkte)

8번 · 소득 구간 질의를 빠르게 처리하는 알고리즘

공식 8.1 (12P) 한 문제를 5개 학습 단계로 나눠 선수 개념 → 작은 예제 → 시험 풀이 → 검산 순서로 학습합니다.

소문제 목록 보기

학습 단계 1/5 · 문제 모델링과 느린 기준 해법독립 개념 설명 전체 문제 속 풀이
학습 단계 2/5 · 전처리: 소득 배열을 한 번만 정렬하기독립 개념 설명 전체 문제 속 풀이
학습 단계 3/5 · 질의 처리: 왼쪽 경계(lowerBound)와 오른쪽 경계(upperBound)를 정확히 구현하기독립 개념 설명 전체 문제 속 풀이
학습 단계 4/5 · 전체 알고리즘과 정확성 증명독립 개념 설명 전체 문제 속 풀이
학습 단계 5/5 · 시간복잡도, 공간복잡도, 그리고 왜 이 설계가 좋은가독립 개념 설명 전체 문제 속 풀이

문제 8 처음부터 학습하기 →