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

엄가온 지음

콩콩컴퍼니 2025년 08월 26일 출간

작품소개

책소개

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

"혹시, 파이썬 문법책 따로, 알고리즘 책 따로 공부하고 계신가요?"
파이썬, 이제 '아는 것'을 넘어 '쓰는 것'으로
"Hello World"는 출력해 봤지만, 그 다음은 무엇을 해야 할지 막막한 당신.
for문과 if문은 배웠지만, 이걸로 뭘 만들 수 있는지 감조차 오지 않는 당신.
코딩테스트 합격은 하고 싶은데, 어디서부터 어떻게 시작해야 할지 두려운 당신.
괜찮습니다. 모든 개발자가 당신과 같은 길을 걸었습니다.
이 책은 당신을 '파이썬 문법 학습자'에서 '파이썬으로 문제를 해결하는 개발자'로 이끌어주는 가장 친절한 멘토가 되어줄 것입니다.
우리는 어려운 이론 대신, "두 그룹의 공통 친구 찾기", "숫자 야구 게임", "미로 탈출" 같은 흥미로운 미션을 함께 해결해 나갈 겁니다.
복잡한 퍼즐 조각을 하나씩 맞추다 보면, 어느새 파이썬의 핵심 문법과 자료구조, 코딩테스트 필수 알고리즘이라는 거대한 그림이 당신의 머릿속에서 완성되는 놀라운 경험을 하게 될 것입니다.
코딩의 진짜 재미는 '문제 해결'에 있습니다.
이 책과 함께, 머릿속 생각을 코드로 구현해내는 짜릿한 성취감을 느껴보세요.

목차

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

목차 (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), collections.deque(큐)를 이용한 BFS 구현
Chapter 17. 정답을 기록하여 재사용하기: 동적 계획법 (DP)
[개념 학습] DP의 조건: 최적 부분 구조와 중복되는 부분 문제
[대표 문제] 1로 만들기, 피보나치 수, 가장 긴 증가하는 부분 수열
[알고리즘 전략] 메모이제이션과 타뷸레이션

Part 5. 코딩테스트, 실전처럼 준비하기
배운 내용을 종합하여 실제 시험처럼 문제를 풀고, 합격을 위한 최종 전략을 점검합니다.
Chapter 18. 시뮬레이션 및 구현 문제 유형
Chapter 19. 문자열 처리 및 정확도 문제 유형
Chapter 20. 출제 경향과 대비법

부록: 코딩테스트 치트 시트(Cheat Sheet)
A. 꼭 알아야 할 표준 라이브러리 (collections, heapq, math)
B. 시간 복잡도 빠른 계산법
C. 자주 발생하는 에러와 해결 방법

인물정보

저자(글) 엄가온