퍼즐로 배우는 알고리즘: with 파이썬
도서명:퍼즐로 배우는 알고리즘: with 파이썬
저자/출판사:SRINI,DEVADAS/영진닷컴
쪽수:340쪽
출판일:2019-09-20
ISBN:9788931461329
목차
퍼즐 01_ 모두 똑같이 만들기
1-1 연이어 서있는 마음이 통하는 사람들 찾기
1-2 문자열, 리스트 그리고 튜플
1-3 알고리즘을 코드로
1-4 코드 최적화
1-5 리스트의 생성과 수정
1-6 영역
1-7 알고리즘 최적화
1-8 한 번에 찾아내는 알고리즘
1-9 알고리즘 활용
퍼즐 02_ 파티에 참석하기 가장 좋은 시간
2-1 시간 확인하고 다시 또 확인하기
2-2 똑똑한 시간 확인 방법
2-3 정렬의 대표주자
퍼즐 03_ 다른 사람의 마음 읽기
3-1 조수 역할 코드 작성하기
3-2 마술사 역할의 코드 작성하기
3-3 혼자 놀기의 진수 - 트릭의 달인 되기
3-4 데이터 인코딩
3-5 네 개 카드의 트릭
퍼즐 04_ 여왕님들, 떨어지세요
4-1 체계적인 탐색
4-2 2차원 리스트/배열 체스판
4-3 1차원 리스트/배열의 체스판
4-4 완전 탐색
퍼즐 05_ 제발 유리 구슬이 깨지길
5-1 두 개의 구슬을 가지고 효율적으로 탐색하기
5-2 d개의 구슬을 가지고 효율적으로 탐색하기
5-3 두 개의 구슬로 실험 횟수 줄이기
퍼즐 06_ 가짜를 찾아라
6-1 분할 정복
6-2 반복적 분할 정복
6-3 3진수 표기법
6-4 그 외 유명한 저울질 퍼즐
퍼즐 07_ 제곱근 구하기
7-1 반복적 검색
7-2 구간 이분 탐색
7-3 이산 이분 탐색
7-4 삼분 탐색?
퍼즐 08_ 누가 저녁 파티에 오지 않게 될까?
8-1 첫 시도
8-2 항상 가장 많은 경우 선택하기
8-3 모든 조합 생성하기
8-4 친하지 않는 조합 제거하기
8-5 최대 조합 고르기
8-6 메모리 사용량 최적화하기
8-7 알고리즘 활용
퍼즐 09_ 영재 발굴단
9-1 조합 하나씩 만들고 테스트하기
9-2 재능이 모자란 조합 결정하기
9-3 알고리즘 활용
퍼즐 10_ 너무 많은 여왕님들
10-1 재귀적인 최대공약수
10-2 재귀적인 피보나치 수열
10-3 재귀적인 N-퀸
10-4 재귀 적용하기
퍼즐 11_ 정원에 타일을 깔아주세요
11-1 병합 정렬
11-2 병합 정렬 실행과 분석
11-3 기저 사례, 2 × 2 정원
11-4 재귀 과정
11-5 리스트 컴프리헨션 기초
11-6 예쁘게 출력하기
11-7 다른 종류의 타일 놓기 퍼즐
퍼즐 12_ 브라흐마의 탑
12-1 TOH의 재귀적 풀이
12-2 ATOH의 재귀적 풀이
12-3 그레이 코드와의 관계
퍼즐 13_ 못난 기술자
13-1 피벗을 사용한 분할 정복
13-2 정렬과의 관계
13-3 제자리 분할
13-4 정렬 매니아
퍼즐 14_ 다시는 스도쿠를 하고 싶지 않아요
14-1 재귀적인 스도쿠 풀이
14-2 재귀 탐색 중의 암시
14-3 스도쿠 퍼즐의 어려움
퍼즐 15_ 잔돈 내는 방법이 얼마나 있을까요?
15-1 재귀적 지폐 선택
15-2 중복 제거
15-3 가장 적은 수의 화폐만 사용하도록 변경하기
퍼즐 16_ 욕심은 옳습니다
16-1 탐욕적 접근
16-2 규칙 - 가장 시간이 짧은 수업
16-3 규칙 - 가장 먼저 시작하는 수업
16-4 규칙 - 가장 충돌이 적은 수업
16-5 규칙 - 가장 먼저 끝나는 수업
16-6 탐욕법은 언제 좋을까요?
퍼즐 17_ 애너그램(Anagram) 매니아
17-1 한 번에 한 개의 애너그램 그룹 찾기
17-2 정렬을 사용해서 애너그램 그룹 만들기
17-3 해시를 사용해서 애너그램 그룹 만들기
17-4 딕셔너리
17-5 해시 테이블
퍼즐 18_ 제 기억은 정확합니다
18-1 재귀적 방법
18-2 메모이제이션
18-3 예외 피하기
18-4 동적 프로그래밍
퍼즐 19_ 기억에 남을 주말
19-1 칸막이 세우기
19-2 이분 그래프 여부 확인
19-3 그래프 표현
19-4 그래프 색칠
퍼즐 20_ 여섯 단계 분리
20-1 너비 우선 탐색
20-2 집합
20-3 너비 우선 탐색에서 집합 사용하기
20-4 역사
퍼즐 21_ 질문에도 돈을 내야 합니다
21-1 딕셔너리를 사용한 이분 탐색 트리
21-2 딕셔너리 표현을 사용한 이분 탐색 트리의 연산
21-3 객체 지향 프로그래밍 스타일의 이분 탐색 트리
21-4 퍼즐로 돌아가기: 알고리즘
21-5 퍼즐을 풀기 위한 코드
21-6 데이터 구조 비교
