블로그
자료실
파이썬을 배운 초등 고학년·중학생을 위한 1:1 수업
파이썬 다음에는 무엇을 배울까요?게임으로 배우는
자료구조와 알고리즘
코드는 따라 쓰는데, 혼자 문제를 풀 때는 어디서 시작할지 막막해하나요?
이 수업에서는 문제를 읽고 풀이 방법을 생각하는 연습을 합니다. 게임 속 미션을 해결하며 더 빠르게 찾는 법, 순서대로 처리하는 법, 복잡한 문제를 나눠 푸는 법을 파이썬으로 배웁니다.
정보영재 수업이나 올림피아드 문제 풀이를 시작하기 전, 필요한 기본기를 쌓고 싶은 학생에게도 권합니다.
- 추천 대상
- 파이썬 심화를 배운 초등 고학년·중학생
- 수업 방식
- 선생님과 실시간 1:1 화상수업
- 수업 시간
- 주 1회 · 회당 40분
- 전체 과정
- 16개 주제 · 32차시
문법을 배웠다면,
이제 혼자 풀어보는 연습이 필요합니다.
반복문을 안다고 모든 문제를 풀 수 있는 것은 아닙니다. 무엇부터 확인할지, 어떤 순서로 계산할지 결정해야 코드를 쓸 수 있습니다.
선생님과 풀이를 생각하고 직접 실행해 봅니다. 답이 나오면 다른 방법과 비교하고, 틀리면 어느 부분을 고쳐야 할지 찾아봅니다.
파이썬으로 프로그램 만들기
조건문·반복문·함수 등을 배우고, 원하는 동작을 코드로 작성합니다.
문제에 맞는 풀이 방법 찾기
같은 답을 구하는 여러 방법을 비교합니다. 숫자나 자료가 많아져도 효율적으로 처리하는 방법을 배웁니다.
1,024번 확인할 일을
11번으로 줄일 수 있다면?
1부터 1,024까지 번호가 붙은 칸이 순서대로 놓여 있습니다. 1,024번 칸을 찾으려면 어떻게 해야 할까요?
첫 칸부터 하나씩 확인
1,024번맨 뒤에 있는 번호를 찾을 때까지 모든 칸을 확인합니다.
가운데를 보고 절반씩 제외
11번찾는 번호가 더 크면 왼쪽 절반을 제외합니다. 같은 방법을 반복해 남은 칸을 좁혀갑니다.
번호가 순서대로 정렬된 1~1,024에서 1,024를 찾는 예시입니다. 중간 위치를 내림으로 계산한 확인 횟수이며, 실행 시간의 비교는 아닙니다.
답은 같아도 풀이 방법에 따라 해야 할 일이 달라집니다. 아이는 두 방법을 직접 비교하며 알고리즘을 배우는 이유를 이해합니다.
자료구조는 ‘자료를 담고 정리하는 방법’
들어온 순서대로 처리할지, 마지막에 넣은 것부터 꺼낼지. 상황에 맞게 자료를 정리하는 방법을 배웁니다.
알고리즘은 ‘문제를 해결하는 순서와 방법’
하나씩 찾아볼지, 절반씩 좁혀볼지. 어떤 방법으로 풀어야 할지 생각하고 코드로 확인합니다.
낯선 개념도
게임 속 사건으로 만나면 이해하기 쉽습니다.
기록을 찾아야 하는 서가, 순서가 뒤섞인 상자, 여러 갈래로 나뉜 통로. 탐험대가 마주한 문제를 해결하며 수업이 진행됩니다.
이야기를 읽습니다.
등장인물에게 무슨 일이 생겼는지, 무엇을 해결해야 하는지 알아봅니다.
선생님과 코드를 씁니다.
그림으로 이해한 방법을 파이썬 코드로 작성합니다.
다른 문제에도 써봅니다.
조건이 달라진 연습문제를 풀며 배운 방법을 적용합니다.
퀴즈로 확인합니다.
헷갈리는 부분을 확인하고 다시 짚어봅니다. 먼저 마치면 추가 문제에도 도전합니다.
게임을 직접 만드는 과정이 아니라, 게임 속 문제를 파이썬으로 해결하는 수업입니다.
실제 수업에서는
이렇게 생각해 봅니다.
4차시 ‘번호 서가’에서는 여러 번호 중 60을 찾습니다. 선생님과 그림을 보며 확인하지 않아도 되는 칸을 찾아봅니다.
가운데 번호는 40입니다.
찾는 60은 더 큰 수입니다. 번호가 순서대로 놓여 있으니 40보다 작은 쪽은 더 찾지 않아도 됩니다.
남은 세 칸의 가운데는 60입니다.
40, 60을 차례로 확인해 두 번 만에 찾았습니다. 이처럼 절반씩 좁혀 찾는 방법을 ‘이진 탐색’이라고 합니다.
이해한 방법을 코드로 작성한 뒤에는 찾는 번호를 바꿔봅니다. 맨 앞의 번호도 찾을 수 있을까? 없는 번호를 찾으면 어떻게 해야 할까? 조건이 달라져도 해결할 수 있는지 연습합니다.
32차시 동안
이런 문제에 도전합니다.
방금 한 일을 되돌리려면?
마지막에 한 일부터 꺼내는 방법을 배웁니다. 컴퓨터의 ‘되돌리기’처럼 최근 기록부터 처리하는 코드를 작성합니다.
계단을 오르는 방법은 모두 몇 가지일까?
계단 수가 늘어날 때마다 처음부터 다시 세는 대신, 앞에서 구한 답을 저장해 다음 계산에 사용합니다.
여러 통로 중 어느 길로 가야 할까?
통로의 연결을 표현하고 목적지로 가는 길을 찾습니다. 가장 적게 이동하는 길과 통행료가 가장 싼 길도 비교합니다.
정보영재·올림피아드를 생각한다면,
문제를 풀 기본기부터 준비하세요.
어려운 문제를 바로 풀기 전에, 자주 쓰이는 풀이 방법을 이해하고 직접 써보는 경험이 필요합니다.
이 과정은 탐색·정렬·재귀·동적 계획법·그래프를 다룹니다. 이름을 미리 외울 필요는 없습니다. 자료를 빠르게 찾고, 큰 문제를 나누고, 같은 계산을 줄이는 연습을 하며 하나씩 배웁니다.
- 문제에서 주어진 조건을 읽습니다.무엇을 구해야 하는지, 자료가 얼마나 많은지 먼저 확인합니다.
- 풀이가 맞는 이유를 설명합니다.답만 확인하지 않고 어떤 순서로 풀었는지 선생님과 이야기합니다.
- 잘못되는 경우도 찾아봅니다.평소에는 맞던 풀이가 다른 조건에서도 맞는지 확인하고 고칩니다.
자료구조·알고리즘의 기초를 다지는 과정입니다. 영재원별 전형 준비와 대회 기출·모의고사 학습은 별도로 필요합니다.
막힌 부분은 그 자리에서,
선생님과 함께 풀어갑니다.
어디서 막혔는지 아이 혼자 설명하기 어려울 때도 있습니다. 1:1 화상수업에서는 선생님이 화면과 코드를 함께 보며 풀이 과정을 살펴봅니다.
이해가 안 되면 그림부터 다시
자료가 움직이는 순서를 짚어보고, 이해한 내용을 코드에 옮깁니다.
정답을 찾았으면 다른 조건으로
찾는 값을 바꾸거나 자료를 늘려봅니다. 외운 답인지, 방법을 이해했는지 함께 확인합니다.
학부모님은 수업 리포트로 확인
아이가 무엇을 배웠는지 돌핀에듀 학부모 수업 리포트에서 확인할 수 있습니다.
이야기와 개념 설명, 코드 작성, 퀴즈
연습문제 2개와 퀴즈로 배운 내용 확인
40분 수업의 기본 구성입니다. 먼저 마친 학생을 위한 추가 배틀 문제도 준비되어 있습니다.
16개 주제를
32차시로 나누어 배웁니다.
한 주제마다 2차시를 배정했습니다. 개념을 배우고, 다음 문제에 적용할 시간을 갖습니다.
찾고, 정렬하고, 되돌리기
자료를 찾는 방법을 비교하고, 순서대로 정리하거나 최근 기록을 꺼내는 방법을 배웁니다.
순서와 관계에 맞게 정리하기
먼저 온 순서, 자료 사이의 연결, 처리 우선순위에 맞는 구조를 배웁니다.
복잡한 문제를 나누어 풀기
작은 문제로 나누어 풀고, 가능한 방법을 시도하며 불필요한 계산을 줄입니다.
계산을 줄이고 길 찾기
이미 구한 답을 다시 쓰고, 여러 경로를 비교합니다. 마지막에는 배운 방법을 골라 종합 문제를 풉니다.
차시별 자세한 학습 내용은 아래에서 펼쳐볼 수 있습니다.
01–04시간복잡도 · 탐색에피소드 1 · 내려가다
- 01접수 창구연산 횟수 세기 · 최악의 경우
- 02넘친 선반입력 크기에 따른 증가 · 시간복잡도 표기와 비교
- 03끝없는 복도선형 탐색 · 개수 세기와 최댓값
- 04번호 서가이진 탐색 · 없는 값과 첫 위치의 경계 처리
05–08정렬 기초 · 스택에피소드 2 · 되찾다
- 05긁힌 서가버블 정렬 · 조기 종료와 교환 횟수
- 06골라 넣는 방선택 정렬 · 삽입 정렬
- 07되돌리기 탑클래스로 스택 구현 · 빈 스택 처리
- 08짝 맞추는 문괄호 검사 · 되돌리기와 수식 계산
09–12큐·덱 · 연결 리스트·해시에피소드 3 · 갇힌 사람들
- 09밀린 줄큐의 선입선출 · 리스트 큐의 한계와 deque
- 10양끝 창구덱의 양쪽 삽입·삭제 · 회전과 대기열
- 11이름 없는 골목노드와 연결 · 연결 리스트 삽입·삭제
- 12이름표 구역해시로 찾기 · 충돌 처리
13–16트리·순회 · BST·힙에피소드 4 · 무너지는 층
- 13분류 계단트리 용어 · 노드 클래스로 만들기와 높이
- 14세 갈래 순례길전위·중위·후위 순회 · 합계와 경로
- 15기울어진 서가이진 탐색 트리(BST) · 삽입과 편향
- 16떠오르는 접수대최소 힙과 heapq · 우선순위 큐
17–20재귀 · 분할 정복에피소드 5 · 겹겹의 안쪽
- 17거울의 방재귀 종료 조건 · 호출 스택과 복귀 순서
- 18겹겹의 상자재귀로 트리·중첩 리스트 다루기 · 깊이 한계
- 19갈라지는 창고정렬된 리스트 합치기 · 병합 정렬
- 20기준석 광장기준값으로 나누기 · 퀵 정렬과 최악의 경우
21–24완전 탐색·백트래킹 · 그리디에피소드 6 · 함정
- 21모든 문부분집합 · 순열과 조합
- 22되돌아 나오는 서고가지치기와 백트래킹 · N-Queen
- 23마지막 하루그리디 · 거스름돈과 회의실 배정
- 24저울추 시장그리디의 반례 찾기 · 실전 적용
25–28동적 계획법(DP) 기초·심화에피소드 7 · 마주 서다
- 25두 번 걷지 않는 길겹치는 부분 문제 · 메모이제이션
- 26계단 세는 방계단 오르기 점화식 · 바텀업 전환
- 27짐 싣는 부두배낭 문제 · 무게와 가치
- 28늘어나는 사슬최장 증가 부분 수열(LIS) · 최장 공통 부분 수열(LCS)
29–32그래프 기초·심화 · 최종 통합에피소드 8 · 앞지르다
- 29통로 지도실정점과 간선 · 인접 행렬·리스트 · 방향 그래프
- 30갱도와 물결깊이 우선 탐색(DFS) · 너비 우선 탐색(BFS)
- 31통행료 길다익스트라 · 최소 신장 트리(크루스칼)
- 32서고 심부문제 유형 판별 · 배운 전략을 활용하는 최종 통합
기본 편성은 주 1회 40분입니다. 32차시의 실제 진행 기간과 반복 학습은 학생의 이해도에 따라 조정될 수 있습니다.
이런 학생에게 추천합니다.
파이썬 입문·심화를 배운 중학생과, 같은 수준의 경험이 있는 초등 고학년을 위한 수업입니다.
- 코드는 따라 쓰지만 혼자 문제를 풀 때 자주 막히는 학생
- 파이썬으로 프로그램을 만들어봤고 더 어려운 문제를 풀어보고 싶은 학생
- 게임과 이야기를 좋아하면서 코딩 공부를 꾸준히 이어가고 싶은 학생
- 정보영재·올림피아드 준비에 앞서 알고리즘을 배우고 싶은 학생
시작 전에 어느 정도 배워야 하나요?
조건문·반복문으로 간단한 문제를 풀고, 함수·리스트·딕셔너리를 사용해 본 경험이 필요합니다. 클래스와 재귀의 기초도 배운 학생에게 권합니다.
파이썬이 처음이라면 입문과정부터 시작해 주세요. 학부모님께서 용어를 모두 아실 필요는 없습니다. 아이가 배운 과정과 사용한 교재를 기준으로 선수 내용을 확인하시면 됩니다.
- 준비물
- PC 또는 노트북, 인터넷, 화상수업용 카메라·마이크
- 수업 시간
- 주 1회 40분 · 총 32차시 구성
실제 진도는 아이의 이해도에 따라 달라질 수 있습니다.
수강 전 궁금한 점
게임만 하다 끝나는 것 아닌가요?
기존 파이썬 심화과정과 무엇이 다른가요?
초등학생에게 너무 어렵지 않을까요?
이 수업이 올림피아드 대비반인가요?
32차시를 모두 같은 속도로 진행하나요?
체험수업은 무료인가요?
체험수업부터 시작해 보세요.
선생님과 파이썬 문제를 풀어보며
수업 방식이 아이에게 맞는지 확인할 수 있습니다.
체험수업은 유료입니다. 금액은 신청 화면에서 확인해 주세요.
