파이썬(Python) 8단계 사라진 증인 1:1 화상 코딩수업
이 단계의 목표
노드와 간선으로 관계를 표현하는 그래프를 이해하고 BFS·다익스트라를 구현합니다.
- 개념 · 그래프
- 개념 · 인접행렬
- 개념 · 인접리스트
- 개념 · BFS
- 개념 · 다익스트라
4차시 구성
- 8-1 걷히는 그늘
- 8-2 몇 발자국 더
- 8-3 법정의 도망자
- 8-4 선고가 내려질 시간
여기서 왜 막히나요
그래프는 눈에 안 보이는 자료구조입니다. 리스트와 딕셔너리로 관계를 표현한다는 발상이 낯설고, 방문 표시를 안 해서 같은 곳을 무한히 돌게 되는 실수가 거의 모든 학생에게서 한 번은 나옵니다.
화상으로 어떻게 다루나요
탐색 순서를 하나씩 출력하면서 그림 위에 표시해 갑니다. 어디를 이미 다녀왔는지가 보이면 방문 표시가 왜 필요한지 설명이 필요 없습니다.
자주 나오는 상황과 대응
- 탐색이 끝나지 않는다
- 방문한 노드를 표시하지 않아 같은 곳을 계속 되돌아가는 경우입니다.
- 최단 경로가 아닌 답이 나온다
- 간선마다 비용이 다르면 BFS 로는 안 됩니다. 다익스트라를 써야 합니다.
이 단계에서 쓰는 주요 명령어
- deque
- visited
- heapq
수업을 시작하기 전에
만든 것이 남습니다
문제집은 풀고 나면 채점 결과만 남지만 코드는 실행되는 결과물로 남습니다. 몇 달 뒤 다시 열어보면 그때 무엇을 할 줄 알았는지가 그대로 보이고, 지금이라면 어떻게 다르게 짤지도 보입니다. 이 축적이 다음 단계로 넘어갈 근거가 되고, 나중에 포트폴리오가 필요할 때 새로 만들지 않아도 됩니다.
나이가 아니라 공백이 문제입니다
늦게 시작해서 못 따라간다는 경우는 드뭅니다. 오히려 목적이 분명해 진행이 빠른 편이고, 왜 배우는지 알기 때문에 중간에 그만두는 일도 적습니다. 걸리는 건 오랫동안 새로운 것을 배우지 않아 생긴 낯섦인데, 이건 몇 주 지나면 대부분 사라집니다. 처음 두세 번 수업에서 페이스를 잡는 것이 중요합니다.
업무에 쓸 만큼만 배운다는 선택
개발자가 되려는 게 아니라면 파이썬 전체를 익힐 필요는 없습니다. 반복 작업을 자동화하는 데 필요한 문법은 생각보다 한정적이고, 목적을 먼저 정하면 배워야 할 범위가 상당히 줄어듭니다. 엑셀로 두 시간 걸리던 정리를 몇 초로 줄이는 데 필요한 건 기초 문법과 파일 다루기 정도입니다. 상담에서 목적을 먼저 묻는 이유입니다.
주 1회로 충분한가
주 1회 60분이 최소 단위입니다. 간격이 벌어질수록 지난 수업 내용을 되짚는 데 시간이 들기 때문에, 진행 속도를 올리고 싶으면 한 번에 오래 하기보다 횟수를 늘리는 편이 효과가 큽니다. 같은 총 시간이라도 주 2회 45분이 주 1회 90분보다 남는 것이 많습니다. 일정은 학생 상황에 맞춰 조정합니다.
에러 메시지를 읽는 훈련
빨간 글씨가 뜨면 일단 지우고 처음부터 다시 쓰는 학생이 많습니다. 하지만 그 안에는 몇 번째 줄에서 무엇을 기대했는지가 이미 적혀 있습니다. 영어라서 넘겨버리는 경우가 많은데, 실제로 반복해서 나오는 문구는 열 개 남짓입니다. 이걸 같이 읽는 습관이 붙으면 혼자 있을 때 막혀 있는 시간이 크게 줄어듭니다.
질문하는 법도 함께 배웁니다
"안 돼요"라는 말로는 아무도 도와줄 수 없습니다. 무엇을 기대했고 실제로 무엇이 일어났는지 나눠서 말하는 연습을 하면 질문의 절반은 말하는 도중에 스스로 풀립니다. 문제를 정리해서 설명하는 능력은 코딩 밖에서도 그대로 쓰이고, 학교에서 발표하거나 글을 쓸 때도 같은 근육을 씁니다.
수업료는 어떻게 되나요
| 주 1회 60분 | 월 150,000원 |
|---|---|
| 주 2회 45분 | 월 225,000원 |
| 주 2회 60분 | 월 300,000원 |
수업료는 주당 수업 시간을 기준으로 계산합니다. 30분마다 월 75,000원이며, 위 표에 없는 조합도 같은 방식으로 산정됩니다.
주 1회 60분이 최소 수업 시간입니다. 수업 횟수와 시간은 학습 목적과 일정에 맞춰 조정합니다.
영상으로 먼저 보기
1:1 화상 수업을 선택하는 이유
단체 수업은 여러 명을 함께 끌고 가야 해서 정해진 진도를 나갑니다. 이해가 빠른 학생은 기다리고 느린 학생은 놓치는 구간이 생깁니다. 1:1은 학생의 속도에 맞춰 진도를 조절하고, 막힌 자리에서 멈춰 그 개념을 다시 다룹니다.
시작 단계를 조정하고, 과정을 바꾸고, 목적에 따라 일부 구간에만 집중하는 것도 가능합니다. 이동 시간이 들지 않아 해외에 거주하더라도 같은 커리큘럼으로 진행합니다.
수업료
| 주 1회 60분 | 월 150,000원 |
|---|---|
| 주 2회 45분 | 월 225,000원 |
| 주 2회 60분 | 월 300,000원 |
주당 수업 시간을 기준으로 계산합니다. 30분마다 월 75,000원이며 위 표에 없는 조합도 같은 방식으로 산정됩니다. 주 1회 60분이 최소 수업 시간입니다. 월 단위 선결제이며 카드 결제와 무통장 입금 모두 가능합니다.
준비물
컴퓨터 사양은 높지 않아도 됩니다. 문서 작업이 가능한 정도면 충분합니다. 데스크톱으로 수업을 받는다면 웹캠이 따로 필요하고, 노트북이나 태블릿은 줄 이어폰 하나면 됩니다. 화상 연결은 줌으로 진행하며 무거운 개발 도구를 설치하지 않아도 됩니다.
커리큘럼
모두코딩은 하우코딩 커리큘럼으로 수업을 진행합니다. 소프트웨어 교육 기업 레드브릭이 개발한 과정으로, 미국컴퓨터과학교육협회의 컴퓨터과학교육 표준과 2022 개정 교육과정의 성취기준을 반영해 설계되어 있습니다.
무료 체험 수업 신청
체험 수업에서 학습 진단을 하고, 결과에 맞춰 커리큘럼과 교재를 안내해 드립니다.