• 컴퓨터/IT > 프로그래밍

2024/4 만화 214위 | 2021/11 컴퓨터/IT 2위 | 2018/1 대학교재 1위 | 현재 만화 214위 | 현재 컴퓨터/IT 604위 | 현재 대학교재 47위 |

출판사 리뷰

<추천평> 문제 해결 기법을 학습함에 있어 이보다 더 좋은 책은 나오기 아주 어려울 것이다. - 류원하(KAIST, 2009년 한국 대학생 프로그래밍 경시대회 우승) 이 책을 경시대회를 위해서만 읽어야 하는 것은 아니다. 이 책에서 설명하는 기존 알고리즘의 동작에 대한 검증이나 최적화된 코드 등은 실제 업무에도 크게 도움이 될 것이다. - 최여민 (EA Korea 리드 소프트웨어 엔지니어, 2005년 세계 대학생 프로그래밍 경시대회 13위) 프로그래밍 대회를 12년 동안 참가했는데, 이 책이 10년 전에 나왔으면 하는 아쉬운 생각이 든다. - 이후연 (스탠포드 대학교, 세계 정보올림피아드 금메달리스트)

\u003d\u003d\u003d\u003d 1권 \u003d\u003d\u003d\u003d

지은이의 글

1부 문제 해결 시작하기
__개관

1장 문제 해결과 프로그래밍 대회
__1.1 도입
__1.2 프로그래밍 대회
__1.3 이 책을 읽는 방법
__1.4 국내에서 참가할 수 있는 프로그래밍 대회들
__1.5 대회 준비를 위한 조언
__1.6 더 읽을 거리

2장 문제 해결 개관
__2.1 도입
__2.2 문제 해결 과정
__2.3 문제 해결 전략
__2.4 더 읽을거리

3장 코딩과 디버깅에 관하여
__3.1 도입: 코딩의 중요성을 간과하지 말라
__3.2 좋은 코드를 짜기 위한 원칙
__3.3 자주 하는 실수
__3.4 디버깅과 테스팅
__3.5 변수 범위의 이해
__3.6 실수 자료형의 이해(optional)
__3.7 더 읽을 거리

2부 알고리즘 분석
개관

4장 알고리즘의 시간 복잡도 분석
__4.1 도입
__4.2 선형 시간 알고리즘
__4.3 선형 이하 시간 알고리즘
__4.4 지수 시간 알고리즘
__4.5 시간 복잡도
__4.6 수행 시간 어림짐작하기
__4.7 계산 복잡도 클래스: P, NP, NP-완비
__4.8 더 읽을 거리

5장 알고리즘의 정당성 증명
__5.1 도입
__5.2 수학적 귀납법과 반복문 불변식
__5.3 귀류법
__5.4 다른 기술들
__5.5 더 읽을 거리

(중략)

\u003d\u003d\u003d\u003d 2권 \u003d\u003d\u003d\u003d

5부 기초 자료 구조
__개관

16장 비트마스크
__16.1 도입
__16.2 비트마스크를 이용한 집합의 구현
__16.3 비트마스크의 응용 예제
__16.4 문제: 졸업 학기 (문제 ID: GRADUATION, 난이도: 중)
__16.5 풀이: 졸업 학기
__16.6 더 읽을거리

17장 부분 합
__17.1 도입
__17.2 문제: 크리스마스 인형 (문제 ID: CHRISTMAS, 난이도: 중)
__17.3 풀이: 크리스마스 인형
__17.4 더 공부할 거리

18장 선형 자료 구조
__18.1 도입
__18.2 동적 배열
__18.3 연결 리스트
__18.4 동적 배열과 연결 리스트의 비교
__18.5 문제: 조세푸스 문제 (문제 ID: JOSEPHUS, 난이도: 하)
__18.6 풀이: 조세푸스 문제
__18.7 더 읽을 거리

19장 큐와 스택, 데크
__19.1 도입
__19.2 큐와 스택, 데크의 구현
__19.3 스택과 큐의 활용
__19.4 문제: 짝이 맞지 않는 괄호 (문제 ID: BRACKETS2, 난이도: 하)
__19.5 풀이: 짝이 맞지 않는 괄호
__19.6 문제: 외계 신호 분석 (문제 ID: ITES, 난이도: 중)
__19.7 풀이: 외계 신호 분석

20장 문자열
__20.1 도입
__20.2 문자열 검색
__20.3 문제: 재하의 금고 (문제 ID: JAEHASAFE, 난이도: 중)
__20.4 풀이: 재하의 금고
__20.5 접미사 배열
__20.6 문제: 말버릇 (문제 ID: HABIT, 난이도: 중)
__20.7 풀이: 말버릇
__20.8 더 읽을거리


(중략)