자료구조·알고리즘
Python을 처음 사용하는 사람도 입력·상태·증명·실행·문제로 자료구조와 알고리즘을 자습합니다.
알고리즘은 주어진 입력에서 요구한 결과를 만드는 절차입니다. 이 교재는 Python 경험이 없는 학습자도 시작할 수 있게 실행 준비부터 제공합니다. 자료구조는 단순한 목록부터 스택·큐·힙·그래프까지 직접 설명하며, 시험용 PEIM 요약을 먼저 읽을 필요가 없습니다.
핵심 학습은 1~11장과 13장입니다. 12장의 Shell·기수·외부 정렬·이중 연결·세 파일 polyphase는 핵심을 마친 뒤 선택해 읽습니다. 매 본문은 문제의 약속을 세우고 작은 입력을 손으로 추적한 뒤 코드를 실행하며, 마지막 독립 문제의 힌트와 해설로 이해를 점검합니다. 세 파일 polyphase는 런 분배와 파일 역할 교대를 실제 순차 읽기·쓰기로 다룹니다. 본문 코드에는 필요한 함수와 표준 라이브러리 import를 함께 넣어 앞 파일을 가져오지 않아도 실행할 수 있습니다.
학습 준비
인터넷으로 Python 3 설치 자료를 확인한 뒤에는 표준 라이브러리만으로 코드를 실행할 수 있습니다. 숫자는 작은 정수, 정점 이름은 문자열을 기본으로 사용합니다. 본문에 있는 입력 조건·0-based 인덱스·원본 보존 여부를 확인하세요. 실습의 결과가 같다는 것뿐 아니라 상태가 왜 바뀌는지도 설명해 보세요.
읽는 순서
준비 → 문제·정확성·비용 → 자료 표현·탐색 → 기본 정렬 → 재귀·분할 정복 → 힙 → 그래프·스택·큐 → 경로 → DP → 문자열 → 수치 자료 → 선택 심화 → 종합 검증입니다. 그래프 최소 비용을 급히 배우려면 Python·자료 표현 뒤에 6~8장을 읽되, 필요한 기초를 생략하지 않습니다.
원본 강의 자료의 주제를 기준으로 새 예제·코드·개념도를 작성했습니다. 원본 PDF의 그림이나 본문을 대량 옮기지 않았습니다. 공식 설명은 필요한 본문에 연결하며, 원본 26차시의 대응과 작성·검증 범위는 저장소의 교재 제작 기록에 남깁니다.