close
더북(TheBook)
search
모두의 알고리즘 with 파이썬
더북(TheBook)
home
Home
첫째 마당: 알고리즘 기초
문제 01 1부터 n까지의 합 구하기
01 알고리즘의 중요 포인트
02 구체적이고 명료한 계산 과정
03 1부터 n까지의 합을 구하는 알고리즘
04 알고리즘 분석
05 입력 크기와 계산 횟수
06 대문자 O 표기법: 계산 복잡도 표현
문제 02 최댓값 찾기
01 리스트
02 최댓값을 찾는 알고리즘
03 알고리즘 분석
04 응용하기
문제 03 동명이인 찾기 ①
01 집합
02 동명이인을 찾는 알고리즘
03 알고리즘 분석
둘째 마당: 재귀 호출
문제 04 팩토리얼 구하기
01 팩토리얼
02 러시아 인형
03 재귀 호출: 다시 돌아가 부르기
04 재귀 호출 알고리즘
05 알고리즘 분석
문제 05 최대공약수 구하기
01 최대공약수 알고리즘
02 유클리드 알고리즘
문제 06 하노이의 탑 옮기기
01 하노이의 탑
02 하노이의 탑 풀이
03 하노이의 탑 알고리즘
04 알고리즘 분석
셋째 마당: 탐색과 정렬
문제 07 순차 탐색
01 순차 탐색으로 특정 값의 위치 찾기
02 알고리즘 분석
문제 08 선택 정렬
01 선택 정렬로 줄 세우기
02 쉽게 설명한 선택 정렬 알고리즘
03 일반적인 선택 정렬 알고리즘
04 알고리즘 분석
문제 09 삽입 정렬
01 삽입 정렬로 줄 세우기
02 쉽게 설명한 삽입 정렬 알고리즘
03 일반적인 삽입 정렬 알고리즘
04 알고리즘 분석
문제 10 병합 정렬
01 병합 정렬로 줄 세우기
02 쉽게 설명한 병합 정렬 알고리즘
03 병합 정렬에서의 재귀 호출
04 일반적인 병합 정렬 알고리즘
05 알고리즘 분석
문제 11 퀵 정렬
01 퀵 정렬로 줄 세우기
02 쉽게 설명한 퀵 정렬 알고리즘
03 일반적인 퀵 정렬 알고리즘
04 기준 값의 중요성
05 알고리즘 분석
문제 12 이분 탐색
01 일상생활 속의 탐색 문제
02 이분 탐색 알고리즘
03 알고리즘 분석
넷째 마당: 자료 구조
문제 13 회문 찾기 큐와 스택
01 큐와 스택
02 회문 찾기 알고리즘
문제 14 동명이인 찾기 ② 딕셔너리
01 딕셔너리
02 딕셔너리를 이용한 동명이인 찾기 알고리즘
03 알고리즘 분석
문제 15 친구의 친구 찾기그래프
01 용어 정리
02 그래프
03 그래프로 친구 관계 표현하기
04 파이썬으로 그래프 표현하기
05 모든 친구 찾기 알고리즘
06 친밀도 계산 알고리즘
다섯째 마당: 응용 문제
문제 16 응용 미로 찾기 알고리즘
01 문제 분석과 모델링
02 미로 찾기 알고리즘
03 응용문제 풀이 과정
문제 17 응용 가짜 동전 찾기 알고리즘
01 문제 분석과 모델링
02 방법 ①: 하나씩 비교하기
03 방법 ②: 반씩 그룹으로 나누어 비교하기
04 알고리즘 분석
문제 18 응용 최대 수익 알고리즘
01 문제 분석과 모델링
02 방법 ①: 가능한 모든 경우를 비교하기
03 방법 ②: 한 번 반복으로 최대 수익 찾기
04 알고리즘 분석
마치는 글
부록
01 1부터 n까지의 합 구하기
02 최댓값 찾기
03 동명이인 찾기 ①
04 팩토리얼 구하기
05 최대공약수 구하기
06 하노이의 탑 옮기
07 순차 탐색
08 선택 정렬
09 삽입 정렬
01 0병합 정렬
01 1퀵 정렬
01 2이분 탐색
01 3회문 찾기 [큐와 스택]
01 4동명이인 찾기 ② [딕셔너리]
01 5친구의 친구 찾기 [그래프]
부록 B 파이썬 설치와 사용법
01 파이썬 설치하기
02 파이썬 프로그램을 만들어 저장하기
부록 C 파이썬 기초 문법
01 주석
02 연산
03 변수
04 출력
05 판단
06 반복
07 함수
부록 D 재귀 호출을 이용한 그림 그리기
프로그램 D-1
프로그램 D-2
프로그램 D-3
프로그램 D-4
연습 문제
4-1
문제 1의 1부터 n까지의 합 구하기를 재귀 호출로 만들어 보세요.
4-2
문제 2의 숫자 n개 중에서 최댓값 찾기를 재귀 호출로 만들어 보세요.
Prev
BUY
Next
신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.
Email address