세계 프로그래밍 대회 기출문제로 익히는 파이썬 프로그래밍
프로그래밍 평가 사이트를 활용한 최고의 코딩 학습
프로그래밍 경진대회에 출제된 흥미로운 문제들을 풀어가는 과정에서 파이썬 핵심 개념과 프로그래밍 기술을 배운다. DMOJ, Timus, USACO 프로그래밍 평가 사이트에 실린 문제들로 구성되어 있어, 웹사이트에 솔루션을 제출한 후 그에 대한 피드백을 빠르게 제공받을 수 있다. 컴퓨터는 올바른 명령만 주어지면 거의 모든 문제를 해결할 수 있고, 여기에 필요한 것이 프로그래밍이다. 이 책을 펼치면 초보자도 바로 파이썬 프로그램을 만들어 볼 수 있다. 기출문제 설명부터 시작해 문제 해결에 필요한 개념을 배워 나가는 과정에서 파이썬 언어의 특징을 학습하는 동시에 컴퓨팅 사고력을 기를 수 있다.
Contents
감사의 말
역자의 말
CHAPTER 0. 들어가기 전에
CHAPTER 1. 시작하기
문제 #1: Word Count(단어 수 세기)
문제 #2: Cone Volume(원뿔의 부피)
CHAPTER 2. 조건문
문제 #3: Winning Team(누가 이길까?)
문제 #4: Telemarketers(텔레마케터)
CHAPTER 3. 반복문: 한정 루프
문제 #5: Three Cups(야바위)
문제 #6: Occupied Spaces(주차 공간)
문제 #7: Data Plan(데이터 요금제)
CHAPTER 4. 반복문: 무한 루프
문제 #8: Slot Machines(슬롯머신)
문제 #9: Song Playlist(노래 재생목록)
문제 #10: Secret Sentence(비밀 문장)
CHAPTER 5. 리스트를 사용하여 값 구성하기
문제 #11: Village Neighborhood(이웃 마을)
문제 #12: School Trip(수학여행)
문제 #13: Baker Bonus(매출 보너스)
CHAPTER 6. 함수를 사용한 프로그램 디자인
문제 #14: Card Game(카드 게임)
문제 #15: Action Figures(액션 피규어)
CHAPTER 7. 파일 읽기와 쓰기
문제 #16: Essay Formatting(에세이 형식)
문제 #17: Farm Seeding(파종)
CHAPTER 8. 집합(Set)과 딕셔너리(Dictionary)를 사용하여 값 구성하기
문제 #18: Email Addresses(이메일 주소)
문제 #19: Common Words(자주 쓰는 단어)
문제 #20: Cities and States(주와 주에 속한 도시들)
CHAPTER 9. 완전 탐색(Complete-Search)으로 알고리즘 디자인하기
문제 #21: Lifeguards(인명구조원)
문제 #22: Ski Hills(스키 언덕)
문제 #23: Cow BaseBall(소들의 야구)
CHAPTER 10. Big-O와 프로그램의 효율성(성능)
문제 #24: Longest Scarf(가장 긴 스카프)
문제 #25: Ribbon Painting(리본 페인팅)
후기
부록 - 문제 크레딧
Author
다니엘 진가로,김성원
토론토 대학의 컴퓨터 과학 부교수이자 수상 경력이 있는 교육가입니다. 주요 연구분야는 컴퓨터 과학 교육으로, 컴퓨터 과학 관련 사항들을 교육하는 방법을 연구합니다. 그는 학습자가 알고리즘과 데이터 구조를 이해하고 사용하는 데 도움이 되는 책인 『Algorithmic Thinking(No Starch Press, 2021)』의 저자입니다.
토론토 대학의 컴퓨터 과학 부교수이자 수상 경력이 있는 교육가입니다. 주요 연구분야는 컴퓨터 과학 교육으로, 컴퓨터 과학 관련 사항들을 교육하는 방법을 연구합니다. 그는 학습자가 알고리즘과 데이터 구조를 이해하고 사용하는 데 도움이 되는 책인 『Algorithmic Thinking(No Starch Press, 2021)』의 저자입니다.