코딩테스트로 배우는 파이썬: 문제 풀이로 문법과 알고리즘을 한 번에 끝내는 실전 입문서

목차 (Table of Contents)
시작하며: 왜 문제부터 풀어야 할까?
이 책의 독특한 학습법과 100% 활용 가이드
코딩테스트, 무엇을 어떻게 준비해야 하는가?
파이썬 개발 환경 준비하기 (핵심만 빠르게)

Part 1.
코딩테스트와 친해지기: 기본 입출력과 연산
가장 기초적인 코딩테스트 문제를 풀며 파이썬의 기본 입출력, 변수, 연산자 사용법을 자연스럽게 익힙니다.
Chapter 1.
화면에 결과 출력하기: print() 함수
[개념 미리보기] 컴퓨터와의 첫 대화, '말하기'
[문제 1-1] Hello World!
[문제 1-2] A+B 출력하기
[배우는 파이썬] print() 함수의 다양한 사용법, 주석, 코드 실행 원리
Chapter 2.
사용자에게 값 입력받기: input() 함수와 변수
[개념 미리보기] 컴퓨터의 '귀'와 '기억 상자'
[문제 2-1] 이름 입력받아 인사하기
[문제 2-2] 두 수 입력받아 사칙연산 결과 출력하기
[배우는 파이썬] input() 함수의 동작 방식, 변수 선언, 문자열과 숫자형 변환
Chapter 3.
다양한 조건 처리하기: if 조건문
[개념 미리보기] 프로그램에 '생각하는 힘' 부여하기
[문제 3-1] 시험 성적으로 등급 나누기
[문제 3-2] 짝수와 홀수 판별하기
[배우는 파이썬] if-elif-else 구조, 비교 연산자와 논리 연산자

Part 2.
데이터를 묶어서 다루기: 핵심 자료구조
여러 개의 데이터를 효율적으로 관리하는 방법을 배웁니다.
반복문과 파이썬의 핵심 자료구조를 문제와 함께 학습합니다.
Chapter 4.
반복되는 작업 자동화하기: for 반복문과 리스트
[개념 미리보기] 데이터 여러 개를 담는 '바구니'와 자동 일꾼
[문제 4-1] N개의 숫자 합 구하기
[문제 4-2] 리스트에서 최댓값과 최솟값 찾기
[배우는 파이썬] for 루프와 range(), 리스트(List)의 생성과 인덱싱
Chapter 5.
특정 조건까지 반복하기: while 반복문
[개념 미리보기] "끝날 때까지 끝난 게 아니다" - 조건 기반 반복
[문제 5-1] 0이 입력될 때까지 숫자 더하기
[문제 5-2] 숫자 맞추기 게임
[배우는 파이썬] while 루프와 무한 루프, break로 탈출하기
Chapter 6.
Key로 빠르게 값 찾기: 딕셔너리(Dictionary)
[개념 미리보기] 번호표 대신 '이름표'로 데이터 관리하기
[문제 6-1] 각 알파벳의 개수 세기
[문제 6-2] 완주하지 못한 선수 찾기
[배우는 파이썬] 딕셔너리의 Key-Value 구조, 데이터 추가 및 조회
Chapter 7.
중복 없이 데이터 관리하기: 세트(Set)
[개념 미리보기] "중복은 허용하지 않아!" - 특별한 주머니
[문제 7-1] 중복된 숫자 제거하기
[문제 7-2] 두 그룹의 공통 친구 찾기
[배우는 파이썬] 세트의 특징, 합집합, 교집합, 차집합 연산
Chapter 8.
문자열, 자유자재로 다루기
[개념 미리보기] 단순한 글자가 아닌, 조작 가능한 데이터
[문제 8-1] 신규 아이디 추천 (규칙 기반 문자열 처리)
[문제 8-2] 숫자 문자열과 영단어 (문자열 탐색 및 변환)
[배우는 파이썬] 문자열 슬라이싱, 주요 메서드(split, join, replace), f-string

Part 3.
코드를 재사용하고 효율 높이기: 함수와 알고리즘 효율
복잡한 문제를 작은 단위로 나누고, 더 효율적인 코드를 작성하는 방법을 배웁니다.
Chapter 9.
나만의 도구 만들기: 함수(Function)
[개념 학습] 반복되는 코드를 '나만의 블록'으로 만들기
[문제 9-1] 소수(Prime Number) 판별 함수 만들기
[문제 9-2] 여러 번의 최대공약수 계산하기
[배우는 파이썬] 함수의 정의와 호출, 매개변수와 return, 변수의 범위(Scope)
Chapter 10.
문제를 작게 쪼개어 풀기: 재귀(Recursion)
[개념 학습] 재귀 호출의 원리와 종료 조건의 중요성
[문제 10-1] 팩토리얼(Factorial) 계산하기
[문제 10-2] 피보나치 수열 (재귀적 풀이)
[배우는 파이썬] 재귀 함수의 구조, 스택 프레임, DFS/DP의 초석 다지기
Chapter 11.
코딩테스트의 핵심, 시간 복잡도
[개념 학습] 왜 빠른 코드가 중요한가? 시간 복잡도와 빅오(Big-O) 표기법
[문제 11-1] O(N²) vs O(N) 코드 비교해보기 (1부터 N까지의 합)
[배우는 파이썬] O(1), O(log N), O(N), O(N log N), O(N²) 비교 분석
Chapter 12.
코드를 파이썬답게: 유용한 내장 함수와 문법
[문제 12-1] 2차원 배열 90도 회전하기
[문제 12-2] 문자열 압축하기
[배우는 파이썬] 리스트 컴프리헨션, lambda, map, sort(key=...), zip

Part 4.
실전! 코딩테스트 핵심 알고리즘 유형 정복
코딩테스트에 반드시 나오는 핵심 알고리즘 유형을 대표 문제와 함께 집중적으로 훈련합니다.
Chapter 13.
모든 경우의 수 탐색하기: 완전 탐색 (Brute-Force)
[개념 학습] 완전 탐색이란? '모든 가능성'을 빠짐없이 찾는 방법
[대표 문제] 블랙잭, 숫자 야구
[파이썬 도구] itertools 라이브러리 (순열, 조합)
Chapter 14.
최적의 선택 찾기: 그리디 (Greedy)
[개념 학습] 그리디 알고리즘의 원리와 정당성 (언제 사용할 수 있는가?)
[대표 문제] 거스름돈, 회의실 배정
Chapter 15.
원하는 데이터를 빠르게 찾기: 이진 탐색 (Binary Search)
[개념 학습] 이진 탐색의 동작 원리와 전제 조건 (데이터 정렬)
[대표 문제] 정렬된 배열에서 특정 수의 개수 구하기, 랜선 자르기
Chapter 16.
연결된 모든 것 탐색하기: DFS & BFS
[개념 학습] 그래프란? 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)의 차이
[대표 문제] 미로 탈출, 바이러스 퍼뜨리기, 단지 번호 붙이기
[파이썬 도구] 재귀 함수와 스택(DFS), collecti