1장 파이썬의 기본 및 자료구조 알아보기
1.1 프로그래밍 언어 선택
1.1.1 목적에 따라 프로그래밍 언어 선택하기
1.1.2 파이썬을 선택하는 이유
1.1.3 프로그램 실행 방식의 차이 알아보기
1.2 파이썬 개요
1.2.1 파이썬의 특징
1.2.2 파이썬 실행하기
1.2.3 대화형 모드로 파이썬 사용
1.2.4 스크립트 파일로 저장
1.2.5 문자 인코딩에 주의하기
1.2.6 주석
1.3 사칙 연산과 우선순위
1.3.1 파이썬의 기본 계산
1.3.2 소수 계산
1.3.3 자료형 확인
1.4 변수, 대입, 리스트, 튜플
1.4.1 변수
1.4.2 대입
1.4.3 리스트
1.4.4 튜플
1.5 문자와 문자열
1.5.1 문자와 문자열 다루기
1.5.2 문자열 연결
1.6 조건 분기와 반복
1.6.1 조건 분기
1.6.2 긴 줄의 작성 방법
1.6.3 반복
1.7 리스트 내포
1.7.1 리스트 생성
1.7.2 조건을 지정해 리스트 생성
1.8 함수와 클래스
1.8.1 함수 작성
1.8.2 값에 의한 전달과 참조에 의한 전달
1.8.3 변수의 유효 범위
1.8.4 객체 지향과 클래스
2장 기본적인 프로그램 작성하기
2.1 순서도 그리기
2.1.1 처리의 흐름 표현하기
2.1.2 자주 쓰이는 기호 배우기
2.1.3 간단한 순서도 그리기
2.2 FizzBuzz 구현하기
2.2.1 코딩 테스트에 자주 나오는 문제
2.2.2 3의 배수일 때 ‘Fizz’ 출력
2.2.3 5의 배수일 때 ‘Buzz’ 출력
2.2.4 3과 5의 공배수일 때 ‘FizzBuzz’ 출력
2.3 자판기에서 거스름돈 계산하기
2.3.1 거스름돈의 매수를 최소화하려면?
2.3.2 거스름돈 계산
2.3.3 리스트와 반복문으로 프로그램을 간단하게 만들기
2.3.4 잘못된 입력에 대응하기
2.4 기수 변환
2.4.1 10진수와 2진수
2.4.2 10진수를 2진수로 변환
2.4.3 2진수를 10진수로 변환
2
‘복잡도’를 중시하는 파이썬 알고리즘 구현 기법을 배운다!
알고리즘을 배우는 이유는 무엇일까요? 현실적인 이유로는 취업 준비가 있을 것입니다. 최근 5~6년 사이 좋은 기업의 개발자 채용 과정에는 꼭 코딩 테스트가 포함되기 때문입니다. 그런데 알고리즘은 취업 목적이 아니더라도 프로그래머의 기초 체력을 기르기 위해 꼭 배워야 하는 것이기도 합니다. 수학 문제를 풀 때 중요 공식을 외워서 사용하는 것과 같이 알고리즘은 여러 가지 문제를 해결하는 기반이 되는 공식과도 같은 것이기 때문입니다.
이 책은 최근 국내에서 가장 주목 받는 프로그래밍 언어인 파이썬을 기반으로 알고리즘을 설명합니다. 그런데 현재 파이썬 알고리즘을 설명하는 책도 여러 권 출간되어 있습니다. 그런데도 이 책을 선택하면 좋은 이유는 무엇일까요? 바로 알고리즘을 공부하는 이유 중 하나인 ‘복잡도’를 강조한다는 점입니다.
여러분이 프로그래머로 살아가기로 마음을 먹었다면 단순히 문법을 조합해서 원하는 결과를 내는 것만으로 만족하면 안 됩니다. 같은 결과를 내더라도 시간이나 속도가 빠른 프로그램을 만들 수 있어야 합니다. 여기에 가장 결정적인 영향을 끼치는 것이 복잡도입니다. 최근 코딩 테스트의 경향도 문제 해결 능력과 함께 성능을 고려한 코드를 작성했을 때 평가가 좋습니다. 이 책과 함께 기본 알고리즘 코드의 학습은 물론이고 복잡도를 고려해 성능이 좋은 코드로 개선하는 방법도 익혀보기를 바랍니다.
이 책의 특징
· 파이썬 기초와 알고리즘의 기초를 1권으로 배울 수 있습니다.
· 예제 코드를 살펴보기 전 알고리즘의 흐름을 이해할 수 있는 순서도를 제시해 설명합니다.
· 각 장에서 배운 내용을 다질 수 있는 ‘이해도 Check!’를 제공합니다.
· 알고리즘의 사용법, 사고방식, 시간 복잡도 사이의 연관성을 이해할 수 있도록 돕습니다.