메뉴
커뮤니티
블로그
플랫폼 이용권(클릭온 AI) 게임으로 배우는 파이썬 크리스탈 탐험대 3 - 구조의 도시 (자료구조와 알고리즘)
EduEnv
준비 없이 여는 파이썬 수업,
학생은 게임처럼 몰입합니다
차시별 수업자료·자동 채점·학습 현황까지 — 탐색·정렬·탐욕법·동적 계획법·그래프를 코드 실행과 시각화로 배우는 게임형 자료구조·알고리즘 코스웨어, 크리스탈 탐험대 3.
- 자료구조·알고리즘 36차시 콘텐츠
- 정보올림피아드 전 단계
게임형/일반형의 변경은 언제든지 자유롭게 가능합니다.학급에서 게임 화면을 쓰지 않으려면 일반형으로 운영할 수 있습니다.
정보영재원과 올림피아드로 가는 길,
기본기는 여기서 쌓습니다
선형 탐색과 이진 탐색의 확인 횟수와 시간복잡도를 비교하고, 스택·큐·트리·힙의 구조와 동작을 익힙니다. 정렬·완전 탐색·백트래킹·탐욕법·동적 계획법을 배우고 그래프를 정점과 간선으로 표현합니다. 문제 조건과 입력 크기를 읽고 풀이를 설명한 뒤 Python으로 구현하며, 코드 실행 결과와 시각화로 동작을 확인합니다.
04차시 · 이진 탐색
절반으로 줄이고 O(log N) 계산하기
정렬된 1~8에서 8을 찾습니다. 4 → 6 → 7 → 8을 확인하며 남은 범위와 현재 실행되는 Python 코드 줄을 함께 봅니다.
같은 입력에서 선형 탐색은 8칸, 이진 탐색은 4칸을 확인합니다. 정렬된 입력의 탐색 비교이며 정렬 비용은 포함하지 않습니다.
코드를 바로 실행하고,
변화하는 과정을 눈으로 확인해요
주피터 노트북처럼 설명을 읽고 코드를 실행해 결과를 확인합니다. 수업 시각화를 한 단계씩 넘기고, 입력을 바꿔 다시 살펴본 뒤 연습문제로 직접 구현합니다.
게임으로 배우는 파이썬 1·2·3편
컴퓨터 속을 탐험하며, 코드는 학생이 직접!
선생님은 이렇게 수업합니다
차시를 열면 수업이 시작됩니다. 수업 시간엔 막힌 학생만 봐주고, 나머지는 자기 속도로 진행합니다.
- 01퀘스트 확인
오늘 해결할 상황을 학생들과 함께 읽습니다.
- 02개념 이해
차시별 개념 설명과 예제로 필요한 문법을 정리합니다.
- 03라이브 코딩
학생이 실제 Python 코드를 직접 입력합니다.
- 04오류 해결
실행 결과를 보며 오타와 막힌 부분을 확인합니다.
- 05결과 확인
자동 채점 결과를 확인하고 다음 차시로 이어갑니다.
파이썬 코딩 수업, 1편부터 3편까지!
입문에서 심화, 자료구조·알고리즘까지 같은 세계관과 같은 화면으로 이어집니다. 학년과 학급 수준에 맞는 편부터 시작하세요.
1편 · 파이썬 입문크리스탈 탐험대 1 · 잿빛 고성출력·변수·자료형·조건문·반복문·함수과정 보기
2편 · 파이썬 심화크리스탈 탐험대 2 · 덮어쓰인 세계재귀·클래스·예외 처리·자료구조과정 보기- 지금 보는 과정3편 · 자료구조와 알고리즘크리스탈 탐험대 3 · 구조의 도시탐색·정렬·탐욕법·동적 계획법·그래프
자료구조·알고리즘 36차시
문제의 조건과 입력 크기를 읽고, 풀이를 설명하고 Python으로 구현합니다. 시간·공간복잡도와 반례까지 함께 확인합니다.
01차시 · 알고리즘의 정의와 표현자료구조·알고리즘
- 알고리즘의 정의와 다섯 조건을 설명하고, 조건에 어긋나는 절차의 문제점을 찾을 수 있습니다.
02차시 · 시간복잡도와 공간복잡도자료구조·알고리즘
- 코드에서 어떤 동작을 셀지 정하고, 입력 크기 N에 따른 실행 횟수를 계산할 수 있습니다.
03차시 · 선형 탐색자료구조·알고리즘
- 선형 탐색으로 찾는 값이 처음 나오는 인덱스를 구하고, 그때까지 몇 번 비교했는지 셀 수 있습니다.
04차시 · 이진 탐색자료구조·알고리즘
- 이진 탐색이 정렬된 자료에서만 쓸 수 있는 이유와 탐색 범위를 줄이는 규칙을 설명할 수 있습니다.
05차시 · 스택과 괄호 검사자료구조·알고리즘
- 스택의 후입선출을 설명하고, push·pop·is_empty를 가진 Stack 클래스를 만들 수 있습니다.
06차시 · 큐와 작업 처리자료구조·알고리즘
- 큐의 선입선출을 설명하고, enqueue·dequeue·is_empty를 가진 Queue 클래스를 만들 수 있습니다.
07차시 · 연결 리스트자료구조·알고리즘
- 노드·head·next를 설명하고, 연결을 따라 끝까지 순회할 수 있습니다.
08차시 · 해시 테이블과 딕셔너리자료구조·알고리즘
- 해시 함수로 키의 칸 번호를 계산하고, 충돌이 난 키를 같은 칸에 함께 저장하는 해시 테이블을 만들 수 있습니다.
09차시 · 해시 집합과 set자료구조·알고리즘
- 키만 담는 해시 집합의 add·contains를 만들고, 같은 키가 한 번만 남는 이유를 설명할 수 있습니다.
10차시 · 재귀① 종료 조건과 호출 흐름자료구조·알고리즘
- 재귀 함수에 기저 조건과 문제 크기를 줄이는 호출이 함께 있어야 하는 이유를 설명할 수 있습니다.
11차시 · 재귀② 작은 문제로 나누기자료구조·알고리즘
- 전체 문제를 현재 원소와 나머지 구간으로 나누어 재귀로 풀 수 있습니다.
12차시 · 트리의 구조와 표현자료구조·알고리즘
- 루트·부모·자식·리프·깊이·높이와 이진 트리를 설명할 수 있습니다.
13차시 · 트리 순회자료구조·알고리즘
- 전위·중위·후위 순회의 순서를 추적하고, 재귀로 세 순회를 만들 수 있습니다.
14차시 · 이진 탐색 트리① 삽입자료구조·알고리즘
- 이진 탐색 트리(BST)의 대소 규칙으로 키를 넣을 수 있습니다.
15차시 · 이진 탐색 트리② 탐색자료구조·알고리즘
- BST에서 대소 규칙으로 한 경로만 내려가 키를 찾고, 거쳐 간 길을 구할 수 있습니다.
16차시 · 힙① 구조와 삽입자료구조·알고리즘
- 완전 이진 트리와 최소 힙의 규칙을 설명하고, 배열로 저장해 삽입을 구현할 수 있습니다.
17차시 · 힙② 추출과 우선순위 처리자료구조·알고리즘
- 최소 힙에서 최솟값을 꺼내고, 아래로 내려 힙 규칙을 복구할 수 있습니다.
18차시 · 선택 정렬자료구조·알고리즘
- 선택 정렬로 남은 구간의 최솟값을 찾고 맨 앞 칸과 한 번 교환하는 과정을 구현할 수 있습니다.
19차시 · 삽입 정렬자료구조·알고리즘
- 정렬된 앞부분에 새 값을 끼워 넣는 삽입 정렬을 구현할 수 있습니다.
20차시 · 정렬된 두 리스트 병합자료구조·알고리즘
- 정렬된 두 리스트의 맨 앞 원소를 비교해 하나의 정렬된 리스트로 합칠 수 있습니다.
21차시 · 병합 정렬자료구조·알고리즘
- 20차시의 merge를 써서, 반으로 나누어 정렬하고 합치는 병합 정렬을 구현할 수 있습니다.
22차시 · 퀵 정렬① 피벗과 분할자료구조·알고리즘
- 피벗을 기준으로 작은 값과 큰 값을 나누는 분할(partition)을 구현하고, 배열의 변화를 추적할 수 있습니다.
23차시 · 퀵 정렬② 재귀 정렬과 복잡도자료구조·알고리즘
- 22차시의 partition과 재귀를 연결해 퀵 정렬을 구현하고, 종료 조건을 작성할 수 있습니다.
24차시 · 완전 탐색과 부분집합자료구조·알고리즘
- 원소마다 넣기·빼기를 결정하는 재귀로 모든 부분집합의 합을 검사할 수 있습니다.
25차시 · 백트래킹자료구조·알고리즘
- 담기 전에 한도를 확인해, 답이 될 수 없는 갈래를 잘라 내는 백트래킹을 구현할 수 있습니다.
26차시 · 탐욕적 기법① 활동 선택자료구조·알고리즘
- 겹치지 않는 회의를 가장 많이 고르려면 끝나는 시각 순으로 골라야 하는 이유를 설명할 수 있습니다.
27차시 · 탐욕적 기법② 반례와 동적 계획법자료구조·알고리즘
- 큰 동전부터 내는 탐욕 방법이 틀리는 반례를 찾을 수 있습니다.
28차시 · 메모이제이션자료구조·알고리즘
- 계단 오르기 문제를 「마지막 걸음」으로 나누어 작은 문제의 답으로 표현할 수 있습니다.
29차시 · 0/1 배낭 문제자료구조·알고리즘
- 물건을 한 번씩만 고르는 0/1 배낭 문제에서 표의 한 칸 dp[i][w]의 뜻을 설명할 수 있습니다.
30차시 · 최장 증가 부분 수열 LIS자료구조·알고리즘
- 부분 수열과 연속 구간을 구별하고, 각 위치에서 끝나는 증가 부분 수열의 최대 길이 dp[i]를 계산할 수 있습니다.
31차시 · 최장 공통 부분 수열 LCS자료구조·알고리즘
- 두 문자열에서 순서를 지키며 공통으로 고를 수 있는 최대 길이(LCS)를 표로 구할 수 있습니다.
36차시 · 그래프와 인접 리스트자료구조·알고리즘
- 무향 그래프의 정점·간선·차수를 설명하고, 인접 리스트로 저장할 수 있습니다.
33차시 · 깊이 우선 탐색 DFS자료구조·알고리즘
- 방문 표시를 하며 한 갈래를 끝까지 따라가는 깊이 우선 탐색(DFS)을 구현할 수 있습니다.
34차시 · 너비 우선 탐색 BFS자료구조·알고리즘
- 큐를 써서 가까운 거리부터 방문하는 너비 우선 탐색(BFS)을 구현할 수 있습니다.
35차시 · 다익스트라자료구조·알고리즘
- 통로마다 시간이 다를 때, 시간의 합이 가장 작은 길을 다익스트라로 구할 수 있습니다.
36차시 · 최소 신장 트리 크루스칼자료구조·알고리즘
- 모든 정점을 고리 없이 잇는 최소 신장 트리를 설명하고, 한 시작점의 최단 경로와 구별할 수 있습니다.
일반 교재·영상 강의와
무엇이 다른가요
| 구분 | 종이 교재 | 녹화 영상 강의 | 크리스탈 코스웨어 |
|---|---|---|---|
| 수업 준비 | 매 차시 재구성 | 영상 틀어주기 | 차시별 콘텐츠 완비 |
| 학생 몰입 | 교재 의존 | 이탈 잦음 | RPG 퀘스트 |
| 채점 | 교사 수기 | 없음 | 자동 채점 |
| 피드백 | 교사 개별 | 없음 | AI 코드 피드백 |
우리 학교·학원에
먼저 적용해 보세요
클릭온 AI 기간(2026. 10. 15. ~ 11. 25.) 동안 돌핀에듀 PRO 코스웨어 서비스를 한 달간 무료로 써 보고 도입을 결정하실 수 있습니다. 도입 방식과 요금은 규모에 맞춰 안내해 드립니다.
- 조달청 등록 제품
S2B 구매 및 품의 연동. 투명하고 편리한 구매 행정 처리 가능
- 온보딩 비디오 미팅 제공
선생님 대상 플랫폼 및 콘텐츠 활용법 사전 교육. 학습 지도안 제공
- 실시간 지원 채널 운영
교사 · 학생 대상 사용 문의 대응 24H 채널톡 운영
선생님이 자주 묻는 질문
Q. 어떤 학생에게 맞나요?
함수·리스트·딕셔너리로 짧은 문제를 풀어 본 학생에게 권합니다. 재귀와 클래스의 기초를 익혔다면 더 수월합니다.
Q. 이전 편과 무엇이 다른가요?
같은 답을 구하는 풀이를 비교하고, 입력 크기에 맞는 자료구조·알고리즘과 복잡도를 함께 따집니다.
Q. 올림피아드 대비반인가요?
아닙니다. 대회 문제를 풀기 전에 필요한 자료구조와 알고리즘을 배우는 과정입니다. 기출 풀이와 시간 제한 연습, 영재원 전형 준비는 별도로 필요하며 수료가 선발이나 입상을 보장하지 않습니다.
Q. 선생님이 파이썬을 잘 몰라도 되나요?
차시별로 개념 설명·예제·해설이 모두 들어 있어, 선생님이 전공자가 아니어도 수업을 진행할 수 있습니다. 학생이 막히면 해설과 자동 채점 결과로 지도할 수 있습니다.
Q. 정말 자동으로 채점되나요?
네. 학생이 제출한 코드를 예제 입력·출력으로 즉시 채점합니다. 선생님은 통과 여부를 확인만 하면 됩니다.
Q. 어떤 환경이 필요한가요?
크롬 브라우저가 실행되는 PC/노트북(또는 크롬북)이면 됩니다. 설치 프로그램 없이 웹에서 바로 실행됩니다.
Q. 정규 수업·방과후·학원 어디에 맞나요?
중등 정보 정규 수업, 방과후 코딩, 학원 커리큘럼 어디에나 차시 단위로 넣을 수 있습니다. 도입 상담 시 운영 형태에 맞춰 안내해 드립니다.
Q. 도입은 어떻게 하나요?
무료 체험으로 실제 수업에 먼저 써 보신 뒤, 학교·학원 규모에 맞춰 도입 방식과 요금을 안내해 드립니다. 교사 연수도 지원합니다.
다음 학기 정보 수업,
코스웨어로 여세요
파이썬 다음 단계, 풀이를 고르는 힘을 게임형 코스웨어로
About 크리에이터
0개의 수강평
0.0
0개의 수강평
- 5점
- 4점
- 3점
- 2점
- 1점
