(자료구조·알고리즘) 초등 중등 파이썬 1:1 화상수업 | 게임으로 배우는 크리스탈 탐험대

파이썬 심화 다음 과정
초등 고학년·중학생
전담 선생님 1:1
정보영재·올림피아드 기본기

게임으로 배우는 파이썬 자료구조와 알고리즘

파이썬 문법을 배운 아이가 다음으로 만나는 32차시 1:1 화상수업입니다. 같은 답을 구하는 방법이 여러 개일 때 어느 쪽이 나은지 견줘 보고, 자료가 천 개, 만 개로 늘어나도 버티는 풀이를 골라 직접 Python 코드로 씁니다. 정보영재원과 올림피아드 문제에 나오는 재료를 여기서 처음 손에 쥡니다.

1:1 체험수업 1만원 신청하기 정규 수업은 체험 후 결정할 수 있습니다.

게임으로 배우는 자료구조와 알고리즘, 온라인 화상 수업 32차시. 크리스탈 탐험대 주인공과 돌고래가 그려진 강의 대표 이미지

크리스탈 탐험대 세 번째 이야기, 구조의 도시

주 1회 40분
월 4회
전담 선생님과 1:1
자료구조·알고리즘 32차시

STORY BECOMES PLAY

만화로 배우던 학습지, 기억하시나요? 이제는 게임형 자료구조·알고리즘 수업입니다

이야기와 캐릭터를 따라가면 자연스럽게 공부가 되던 학습 만화의 장점을, 화면 안의 탐험과 실제 파이썬 코드 작성으로 이어 갑니다. 이번 과정은 파이썬 심화를 마친 아이가 같은 문제의 여러 풀이를 견주고 더 나은 쪽을 고르는 세 번째 단계입니다.

크리스탈 탐험대 만화 학습지 장면 — 이야기와 캐릭터를 따라가면 자연스럽게 공부가 됐던 그때.

크리스탈 탐험대 게임 화면에서 캐릭터 대화로 파이썬 개념을 만나는 장면 — 학습 만화의 스토리가 게임형 코딩 수업으로 이어집니다. 크리스탈 탐험대 시리즈의 같은 세계를 탐험하고, 해결에 필요한 파이썬 코드를 씁니다.

스토리로 개념 이해
빈칸 채우기
따라하며 코드 작성
연습문제로 실력 완성

아래 화면은 개편 전 수업 장면입니다. 현재 과정에서도 4차시에서 이진 탐색을 배우며, 새 수업자료와 퀴즈는 위 커리큘럼 순서로 제공합니다.

32.4초로 보는 실제 게임 학습 흐름크리스탈 탐험대 시리즈에서 퀘스트와 개념 설명, 실제 파이썬 입력, 자동 채점까지 이어지는 화면입니다.

GIFTED · OLYMPIAD

정보영재원과 올림피아드로 가는 길, 기본기는 여기서 쌓습니다

문제의 조건을 분석하고, 풀이 방법을 비교하고, 제한된 시간 안에 답을 구하는 코드를 씁니다. 정보영재원 문제와 정보올림피아드 문제가 요구하는 것이 바로 이것입니다. 구조의 도시는 탐색·정렬부터 재귀·동적 계획법·그래프까지, 그 문제들을 풀 때 꺼내 쓰는 재료를 32차시에 걸쳐 처음 손에 쥐게 하는 과정입니다.

파이썬 입문

출력·변수·조건·반복·함수. 코드를 처음 씁니다.

파이썬 심화

재귀·클래스·예외·자료구조로 프로그램 한 벌을 완성합니다.

구조의 도시 · 지금

같은 문제의 여러 풀이를 견주고 더 나은 쪽을 고릅니다.

정보영재원 · 올림피아드

기출과 시간 제한 연습으로 실전 문제를 풉니다.

기본기 1

조건과 자료의 크기를 먼저 읽습니다

무엇을 구해야 하는지, 자료가 열 개인지 십만 개인지 보고 나서 풀이를 고릅니다. 1차시부터 문제마다 입력 크기를 명시합니다.

기본기 2

왜 이 풀이인지 말로 설명합니다

답만 맞히고 넘어가지 않습니다. 선생님이 “왜 이 자료구조를 골랐니”, “입력이 커져도 괜찮을까”를 묻습니다.

기본기 3

풀이가 깨지는 경우를 직접 찾습니다

26차시에는 탐욕적 선택이 깨지는 목표를, 21~22차시에는 퀵 정렬의 분할과 복잡도를 살펴봅니다.

부분집합 탐색과 백트래킹, 이진 탐색 트리, 배낭 문제, LIS·LCS, 그래프 표현까지 현재 공개된 32차시에 들어 있습니다. 대회 기출 풀이와 시간 제한 연습, 영재원 전형 준비는 이 과정 뒤에 별도로 이어집니다.

NEXT STEP

문법을 배웠으면, 다음은 풀이를 고르는 연습입니다

반복문을 안다고 문제가 풀리지는 않습니다. 무엇부터 확인할지, 어떤 순서로 계산할지 정해야 첫 줄을 쓸 수 있습니다.

여기까지가 입문과 심화입니다

조건문과 반복문, 함수로 원하는 동작을 코드에 옮기는 단계입니다. 심화에서는 재귀·클래스·예외 처리·자료구조로 프로그램 한 벌을 완성했습니다.

이 과정에서 달라지는 것

답을 맞히는 데서 끝내지 않고 풀이를 견줍니다. 자료가 열 개일 때는 어느 방법이든 되지만 만 개가 되면 갈립니다. 아이는 왜 그 방법을 골랐는지 선생님에게 설명해 봅니다.

WHY ALGORITHMS

1,024칸을 다 열어 볼까요, 절반씩 지워 나갈까요

1부터 1,024까지 번호가 순서대로 붙은 칸에서 맨 뒤 1,024번 칸을 찾습니다. 답은 같은데 열어 보는 칸의 수가 아흔 배 넘게 벌어집니다. 이 차이를 아는 것이 알고리즘을 배우는 이유입니다.

앞에서부터 하나씩 열면

1,024번

맨 뒤에 있으니 끝까지 다 열어 봐야 합니다.

가운데를 열고 절반을 지우면

11번

찾는 번호가 가운데보다 크면 앞쪽 절반은 볼 이유가 없습니다. 남은 쪽에서 같은 일을 반복합니다.

1024가 512, 256, 128로 열 번 절반씩 줄어 1이 되는 막대 그래프. 어제 앞에서부터 871번, 오늘 절반씩 10번 — **4차시 수업 자료 ‘반씩 줄이면 1024도 10번’**열 번 반으로 나누면 하나만 남습니다. 3차시에서 배운 선형 탐색과 확인 횟수를 비교해 봅니다.

LESSON 04

4차시 ‘번호 서가’ 수업을 예로 들면

10부터 70까지 번호가 붙은 일곱 칸에서 60을 찾습니다. 코드를 쓰기 전에 그림을 보면서 열어 보지 않아도 되는 칸부터 지웁니다.

10, 20, 30, 40, 50, 60, 70 중 가운데 40을 확인한 뒤 50, 60, 70만 남기는 그림. 찾는 번호 60 — **4차시 수업 자료 ‘한 번 보고 절반을 버린다’**가운데 40을 열어 보니 찾는 60이 더 큽니다. 10, 20, 30은 열어 볼 이유가 없습니다.

1. 가운데 칸은 40입니다

찾는 60이 더 큽니다. 번호가 순서대로 놓여 있으니 40보다 앞쪽 세 칸은 열어 볼 이유가 없습니다.

2. 남은 세 칸의 가운데는 60입니다

40과 60, 두 번 열어 보고 찾았습니다. 이렇게 절반씩 지워 가며 찾는 방법을 이진 탐색이라고 합니다.

여기까지 이해했으면 코드를 씁니다. 그다음이 이 수업의 본론입니다. 맨 앞 칸도 같은 코드로 찾아지는지, 아예 없는 번호를 찾으면 어떻게 되는지 조건을 바꿔 가며 확인합니다.

1:1 LIVE CLASS

1:1 화상수업은 이렇게 진행됩니다

주 1회 40분, 전담 선생님과 A에서 개념·실행 과정·Python 코드·복잡도를 배웁니다. 따라 작성과 추가 연습으로 코드를 확인하고, 수업 뒤 B의 세 퀴즈에서 배운 내용을 점검합니다.

전담 선생님과 1:1

어디서 막혔는지 아이가 설명하지 못해도, 선생님이 화면과 코드를 보며 어느 줄에서 어긋났는지 짚습니다.

한 달 수업 일정

주 1회 40분, 월 4회

1주차2주차3주차4주차

01 퀘스트 읽기

등장인물에게 무슨 일이 생겼고 무엇을 해결해야 하는지 확인합니다.

02 그림으로 원리

자료가 어떤 순서로 움직이는지 그림으로 먼저 잡습니다.

03 따라 쓰기

선생님과 함께 Python 코드를 한 벌 작성하고 실행합니다.

04 코드 작성 연습

따라 작성과 추가 연습으로 배운 방법을 다른 입력에 적용합니다.

05 B 퀴즈

세 문항에서 코드 결과와 복잡도, 사용할 상황을 판단합니다.

학생들이 직접 설명하는 온라인 작품발표회돌핀에듀 수강생들이 자기가 만든 코딩 작품을 선생님과 친구들 앞에서 발표하는 실제 수업 영상입니다.

POINT 1

이해가 안 되면 그림으로 돌아갑니다

자료가 어떤 순서로 움직이는지 다시 짚어 본 다음 코드로 옮깁니다.

POINT 2

답이 나왔으면 조건을 바꿉니다

찾는 값을 바꾸거나 자료를 늘려 봅니다. 방법을 이해한 것인지 코드를 외운 것인지는 여기서 갈립니다.

POINT 3

검증된 선생님, 원하는 시간과 장소

전공과 경력으로 엄선한 선생님이 아이 일정에 맞춰 집에서 1:1로 지도합니다.

REAL SCREENS

게임 퀘스트에서 실제 Python 코드, 채점까지

개편 전 수업 화면 예시입니다. 현재 4차시의 새 자료와 퀴즈는 위 커리큘럼에 맞춰 제공합니다.

4차시 번호 서가 맵. NPC 정본 할머니가 ‘반씩 줄이면 1024도 10번’ 그림을 보여 주며 칸이 천 개일 때 처음 여는 mid가 몇인지 묻고, 499와 500 중 고르는 게임 화면

1. 게임 퀘스트에서 문제를 만나고

맵에서 정본 할머니를 만나 퀘스트를 받습니다. 그림을 보고 물음에 답하며 오늘 배울 개념을 잡습니다.

왼쪽에 4차시 수업 자료, 오른쪽 편집기의 mid = (left + right) // 자리에 빈칸이 뚫린 화면

2. 수업 자료를 읽고 빈칸을 채우고

왼쪽 자료로 원리를 읽고, 오른쪽 코드의 빈칸에 들어갈 것을 아이가 채웁니다.

따라 작성하기. 왼쪽에 정답 코드, 오른쪽 편집기에 shelf와 target만 준비돼 있어 아이가 이어 쓰는 화면

3. 정답 코드를 보며 따라 쓰고

왼쪽 정답 코드를 오른쪽에 직접 옮겨 씁니다. 실행해서 결과가 같은지 확인합니다.

연습문제 ‘가운데부터 짚어 찾기’를 풀어 제출 결과 100% 통과, ‘정답이에요!’와 ‘참 잘했어요!’가 뜬 화면

4. 연습문제를 직접 풀고 채점 결과를 봅니다

새 자료로 처음부터 혼자 씁니다. 제출하면 통과 여부가 바로 뜨고, 막히면 AI 튜터 돌핀에게 힌트를 물을 수 있습니다.

APPLY AND EXPLAIN

자료구조를 만들고 알고리즘에 써 봅니다

A에서는 원리·작은 입력의 실행 과정·Python 코드·시간과 공간복잡도를 함께 살펴봅니다. 따라 작성으로 코드를 확인하고 B의 세 퀴즈에서 결과와 사용 조건을 판단합니다.

05–06차시 · 스택과 큐

꺼내는 순서가 달라지면?

스택으로 괄호의 짝을 검사하고 큐로 먼저 온 작업을 처리합니다.

25–26차시 · 탐욕적 기법

지금 고른 답이 늘 맞을까?

활동 선택의 근거와 다른 목표에서 깨지는 반례를 확인합니다.

27–32차시 · 동적 계획법과 그래프

답을 저장하고 연결을 그립니다

작은 문제의 답을 표에 저장하고, 정점과 간선을 인접 리스트로 나타냅니다.

32 LESSONS

현재 공개된 1~32차시

알고리즘의 정의에서 시작해 시간·공간복잡도와 탐색을 배우고, 자료구조·정렬·탐욕적 기법·동적 계획법을 거쳐 그래프 표현까지 다룹니다. 각 A에서 선생님과 설명·코드 작성·복잡도 계산을 하고, B에서 퀴즈로 확인합니다.

차시	주제	학습 흐름
01	알고리즘의 정의와 표현	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
02	시간복잡도와 공간복잡도	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
03	선형 탐색	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
04	이진 탐색	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
05	스택과 괄호 검사	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
06	큐와 작업 처리	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
07	연결 리스트	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
08	딕셔너리와 집합	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
09	재귀① 종료 조건과 호출 흐름	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
10	재귀② 작은 문제로 나누기	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
11	트리의 구조와 표현	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
12	트리 순회	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
13	이진 탐색 트리① 삽입	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
14	이진 탐색 트리② 탐색	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
15	힙① 구조와 삽입	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
16	힙② 추출과 우선순위 처리	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
17	선택 정렬	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
18	삽입 정렬	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
19	정렬된 두 리스트 병합	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
20	병합 정렬	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
21	퀵 정렬① 피벗과 분할	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
22	퀵 정렬② 재귀 정렬과 복잡도	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
23	완전 탐색과 부분집합	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
24	백트래킹	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
25	탐욕적 기법① 활동 선택	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
26	탐욕적 기법② 적용과 반례	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
27	메모이제이션	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
28	동적 계획법과 표 채우기	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
29	0/1 배낭 문제	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
30	최장 증가 부분 수열 LIS	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
31	최장 공통 부분 수열 LCS	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항
32	그래프와 인접 리스트	A 수업·따라 작성·추가 연습 → B 퀴즈 3문항

LEARNING CARE

수업이 끝난 뒤에도, 부모님이 학습 흐름을 확인할 수 있습니다

전담 선생님의 월 4회 수업, 학부모 리포트, 수업 없는 날의 AI 힌트가 한 과정으로 이어집니다.

1:1 CLASS

전담 선생님과 1:1 화상수업

답이 나왔으면 조건을 바꿔 봅니다. 방법을 이해한 것인지 코드를 외운 것인지는 여기서 갈립니다.

REPORT

수업 후 학부모 리포트

그날 무엇을 배웠는지 돌핀에듀 학부모 수업 리포트에서 확인합니다.

AI HINT

수업 없는 날의 AI 힌트

퀘스트를 복습하다 막히면 문제 화면의 AI 튜터 돌핀에게 힌트를 받을 수 있습니다.

이런 학생에게 권합니다

파이썬 입문과 심화를 마친 중학생이 주 대상입니다. 같은 만큼 배운 초등 고학년도 들을 수 있습니다.

이런 아이라면

예제 코드는 따라 쓰는데 혼자 풀 때는 어디서 시작할지 막히는 학생
파이썬으로 프로그램을 만들어 봤고 더 어려운 문제를 풀어 보고 싶은 학생
게임과 이야기를 좋아하면서 코딩 공부를 이어 가고 싶은 학생
정보영재원이나 올림피아드를 염두에 두고 기본기를 쌓으려는 학생

시작 전에 어느 정도 배워야 하나요?

조건문과 반복문으로 간단한 문제를 풀고, 함수·리스트·딕셔너리를 써 본 경험이 필요합니다. 클래스와 재귀의 기초까지 배운 학생이면 더 수월합니다.

파이썬이 처음이라면 입문과정부터 시작해 주세요. 학부모님께서 용어를 다 아실 필요는 없습니다. 아이가 어떤 과정을 어떤 교재로 배웠는지만 알려 주시면 됩니다.

신청 전에 확인할 수업 정보

항목	구조의 도시 1:1 화상수업
권장 대상	파이썬 입문·심화를 마친 중학생, 같은 만큼 배운 초등 고학년
시작 전 필요한 것	조건문·반복문으로 문제를 풀고 함수·리스트·딕셔너리를 써 본 경험. 클래스와 재귀 기초까지 배웠으면 더 수월합니다
수업 형태	전담 선생님과 1:1 실시간 화상
수업 횟수	월 4회 · 주 1회 40분 · 총 32차시
학습 도구	게임형 교재 · 실제 Python 에디터 · 자동 채점
수업 후	학부모 리포트 · AI 튜터 힌트
준비물	PC 또는 노트북, 화상수업용 카메라와 마이크

아이에게 맞는지, 첫 수업에서 먼저 확인하세요

최초 1회 10,000원으로 전담 선생님과 문제 하나를 풀어 봅니다. 파이썬을 어디까지 배웠는지 알려 주시면 시작 지점을 맞춥니다.

최초 1회 1:1 체험수업

10,000원

선생님과 이야기를 읽고, 그림으로 원리를 잡고, 직접 코드를 씁니다.

1:1 체험수업 신청하기

체험에서 확인해 보세요

정규 수업은 체험 후 결정합니다.

선생님과 편안하게 대화하는지
배운 문법으로 코드를 직접 입력하는지
왜 그 풀이를 골랐는지 말로 설명하는지
40분 수업 흐름이 아이에게 맞는지

수강 전에 자주 받는 질문

게임만 하다 끝나는 것 아닌가요?

A에서 개념과 실행 과정, Python 코드를 배우고 따라 작성과 추가 연습으로 확인합니다. B에서는 세 퀴즈를 풉니다. 게임 화면은 문제가 나오는 자리이고, 답은 아이가 Python으로 씁니다.

기존 파이썬 심화과정과 무엇이 다른가요?

심화과정이 문법과 프로그램 작성 범위를 넓히는 단계였다면, 이 과정은 같은 문제를 푸는 방법을 견주는 단계입니다. 심화에서 갖다 쓰기만 했던 스택과 큐도 여기서는 직접 만들어 보며 왜 그렇게 동작하는지 확인합니다.

초등학생에게 너무 어렵지 않을까요?

중학생을 기준으로 설계했습니다. 파이썬 심화까지 마친 초등 고학년이면 따라올 수 있습니다. 코딩이 처음이거나 블록코딩만 해 봤다면 파이썬 입문과정을 먼저 권합니다.

올림피아드 대비반인가요?

아닙니다. 대회 문제를 풀기 전에 필요한 자료구조와 알고리즘을 배우는 과정입니다. 기출 풀이와 시간 제한 연습, 영재원 전형 준비는 별도로 필요하며 수료가 선발이나 입상을 보장하지 않습니다.

32차시를 모두 같은 속도로 나가나요?

아이가 어려워하는 부분은 다시 짚기 때문에 차시마다 속도가 다릅니다. 먼저 끝낸 학생은 같은 방법이 다른 입력에도 맞는지 확인합니다. 전체 기간은 이해도에 따라 달라집니다.

체험수업은 무료인가요?

최초 1회 10,000원입니다. 신청 화면에서 날짜와 시간을 고르면 됩니다.

파이썬 다음 단계, 풀이를 고르는 힘을 기릅니다

탐색부터 그래프까지 32차시. 전담 선생님과 주 1회 40분 이어갑니다. 첫 1:1 체험수업은 10,000원입니다.