본문내용 바로가기
MD의선택 무료배송 사은품 소득공제

프로그래밍 대회 공략을 위한 알고리즘과 자료 구조 입문

와타노베 유타카 지음 | 윤인성 옮김 | 인사이트 | 2021년 11월 18일 출간
  • 정가 : 32,000원
    판매가 : 28,800 [10%↓ 3,200원 할인]
  • 혜택 :
    [기본적립] 1600원 적립 [5% 적립] [추가적립] 5만원 이상 구매 시 2,000원 추가적립 안내 [회원혜택] 회원 등급 별, 3만원 이상 구매 시 2~4% 추가적립 안내 [리뷰적립] 리뷰 작성 시 e교환권 최대 300원 추가적립 안내
  • 추가혜택 : 포인트 안내 도서소득공제 안내 추가혜택 더보기
  • 배송비 : 무료 배송비 안내
  • 배송일정 : 서울특별시 종로구 세종대로 기준 지역변경
    당일배송 지금 주문하면 오늘(30일,화) 도착 예정 배송일정 안내
  • 바로드림 : 인터넷으로 주문하고 매장에서 직접 수령 안내 바로드림 혜택
    휴일에는 바로드림 픽업으로 더 빨리 받아 보세요. 바로드림 혜택받고 이용하기

이 책의 이벤트

해외주문/바로드림/제휴사주문/업체배송건의 경우 1+1 증정상품이 발송되지 않습니다.
  • 2021 올해의 IT 책 투표하고 e-교환권 받으세요!(선착순 ..
    2021.11.22 ~ 2021.12.03
  • 컴퓨터/IT 도서 2만원 이상 구매 시 개발자 매거진 사은품 선..
    2021.11.11 ~ 2021.12.31
  • 2022 캘린더 수록한 IT독자를 위한 readIT 노트 사은품
    2021.10.14 ~ 2021.12.31
상품상세정보
ISBN 9788966263271(8966263275)
쪽수 504쪽
크기 188 * 240 * 31 mm /962g 판형알림

책소개

이 책이 속한 분야

기초부터 공부하는 알고리즘 입문서
▶ 프로그래밍 대회를 준비하기 위한 기초 체력을 기를 수 있다
프로그래밍 대회에서 높은 순위를 얻으려면 굉장히 정교한 알고리즘, 유연한 발상력, 수준 높은 수학 능력이 필요하지만, 입문자라면 일단 기초 알고리즘을 응용한 문제부터 공략해 보는 것이 좋습니다. 기초적인 내용을 공부하고 나면, 입문자 단계에서도 문제를 풀고 순위를 올릴 수 있어 대회를 좀더 재미있게 즐길 수 있을 것입니다.

▶ 온라인 저지를 통해 자동 채점을 해볼 수 있다
온라인 저지 시스템을 실제로 활용하여 자동 채점을 직접 해보면서 알고리즘과 자료 구조를 배울 수 있습니다. 온라인 저지를 통해 프로그래머로서 알고리즘과 자료 구조에 대한 기본적이면서도 광범위한 지식을 배울 수 있을 뿐만 아니라 프로그래머로서 요구되는 능력을 얻을 수 있습니다. 또한 독자들이 좀더 다양한 문제를 풀어볼 수 있도록 백준 온라인 저지의 문제를 추가로 제공하고 있습니다.

▶ 알고리즘을 수집하는 재미를 느낄 수 있다
문제를 해결하는 데 필요한 스킬을 카드 형태의 그림으로 표현하고 있어 게임을 하는 것처럼 경험치를 얻고, 새로운 문제를 해결하고, 그 경험으로 레벨업하고, 또 새로운 스킬을 배우고, 더 어려운 문제를 해결하다 보면 재미를 느낄 수 있을 것입니다. 또한 새로운 자료 구조와 알고리즘을 수집한다는 느낌으로 공부하면, 이러한 것들이 점점 쌓여가는 모습을 보는 재미도 있을 것입니다.

목차

1부 준비편: 프로그래밍 대회를 공략하기 위한 공부 방법
1장 온라인 저지 활용하기
1.1 프로그래밍 대회를 공략하는 방법
1.2 온라인 저지
1.3 아이즈 온라인 저지(AOJ)
1.4 백준 온라인 저지(BOJ)

2부 기초편: 프로그래밍 대회를 위한 알고리즘과 자료 구조
2장 알고리즘과 복잡도
2.1 알고리즘이란?
2.2 문제와 알고리즘의 예
2.3 의사 코드
2.4 알고리즘의 효율성
2.5 도입 문제

3장 간단한 정렬
3.1 정렬: 문제에 도전하기 전에
3.2 삽입 정렬
3.3 버블 정렬
3.4 선택 정렬
3.5 안정적인 정렬
3.6 셸 정렬
3.7 백준 온라인 저지 문제

4장 자료 구조
4.1 자료 구조: 문제에 도전하기 전에
4.2 스택
4.3 큐
4.4 연결 리스트
4.5 표준 라이브러리의 자료 구조
4.6 자료 구조 응용: 면적 계산
4.7 백준 온라인 저지 문제

5장 탐색
5.1 탐색: 문제에 도전하기 전에
5.2 선형 탐색
5.3 이진 탐색
5.4 해시법
5.5 표준 라이브러리의 탐색
5.6 탐색 응용: 최적의 답 계산하기
5.7 백준 온라인 저지 문제

6장 재귀와 분할 정복
6.1 재귀와 분할 정복: 문제에 도전하기 전에
6.2 전체 탐색
6.3 코흐 곡선
6.4 백준 온라인 저지 문제

7장 고급 정렬
7.1 병합 정렬
7.2 파티션
7.3 퀵 정렬
7.4 계수 정렬
7.5 표준 라이브러리를 사용한 정렬
7.6 반전 수
7.7 최소 비용 정렬
7.8 백준 온라인 저지 문제

8장 트리
8.1 트리: 문제에 도전하기 전에
8.2 루트 있는 트리의 표현
8.3 이진 트리의 표현
8.4 트리 순회
8.5 트리 순회 응용: 트리 복원
8.6 백준 온라인 저지 문제

9장 이진 탐색 트리
9.1 이진 탐색 트리: 문제에 도전하기 전에
9.2 이진 탐색 트리: 삽입
9.3 이진 탐색 트리: 탐색
9.4 이진 탐색 트리: 제거
9.5 표준 라이브러리를 사용한 집합(세트) 관리
9.6 백준 온라인 저지 문제

10장 힙
10.1 힙: 문제에 도전하기 전에
10.2 완전 이진 트리
10.3 최대/최소 힙
10.4 우선순위 큐
10.5 표준 라이브러리의 우선순위 큐
10.6 백준 온라인 저지 문제

11장 동적 계획법
11.1 동적 계획법: 문제에 도전하기 전에
11.2 피보나치 수열
11.3 최장 공통 부분 수열
11.4 연쇄 행렬 곱셈
11.5 백준 온라인 저지 문제

12장 그래프
12.1 그래프: 문제에 도전하기 전에
12.2 그래프 표현
12.3 깊이 우선 탐색
12.4 너비 우선 탐색
12.5 연결 요소
12.6 백준 온라인 저지 문제

13장 가중치 그래프
13.1 가중치 그래프: 문제에 도전하기 전에
13.2 최소 스패닝 트리
13.3 단일 출발지 최단 경로
13.4 백준 온라인 저지 문제

3부 응용편: 프로그래밍 대회 필수 라이브러리

14장 고급 자료 구조
14.1 서로소 집합
14.2 영역 탐색
14.3 그 밖의 문제
14.4 백준 온라인 저지 문제

15장 고급 그래프 알고리즘
15.1 모든 쌍의 최단 경로
15.2 위상 정렬
15.3 단절점
15.4 트리의 지름
15.5 최소 스패닝 트리
15.6 그 밖의 문제
15.7 백준 온라인 저지 문제

16장 계산 기하학
16.1 기하학 객체의 기본 요소와 표현
16.2 직선의 직교와 평행 판정
16.3 투영
16.4 반사
16.5 거리
16.6 반시계 방향
16.7 선분 교차 판정
16.8 선분의 교점
16.9 원과 직선의 교점
16.10 원과 원의 교점
16.11 점의 내포
16.12 볼록 껍질
16.13 선분 교차 문제
16.14 그 밖의 문제
16.15 백준 온라인 저지 문제

17장 동적 계획법 활용
17.1 동전 문제
17.2 냅색 문제
17.3 최장 증가 부분 수열
17.4 가장 큰 정사각형
17.5 가장 큰 사각형
17.6 그 밖의 문제
17.7 백준 온라인 저지 문제

18장 정수론
18.1 소수 판정
18.2 최대공약수
18.3 거듭제곱
18.4 그 밖의 문제
18.5 백준 온라인 저지 문제

19장 휴리스틱 탐색
19.1 8퀸 문제
19.2 8퍼즐
19.3 15퍼즐
19.4 백준 온라인 저지 문제

부록
이 책에서 설명하는 스킬 목록
참고문헌

출판사 서평

이 책은 프로그래밍 대회 문제를 풀 수 있게 해 주는, 기초적인 ‘알고리즘과 자료 구조’를 설명하는 참고서입니다. 입문자가 체계적으로 알고리즘과 자료 구조의 기초를 공부할 수 있는 입문서이기도 합니다.
프로그래밍 대회에서 높은 순위를 얻으려면, 굉장히 수준 높은 수학 능력이 필요합니다. 하지만 대부분의 입문자에게는 기초 알고리즘을 응용해 보는 것이 눈앞에 놓인 알고리즘 문제를 푸는 데 도움이 됩니다. 기초적인 내용을 공부하고 나면, 입문자 단계에서 문제를 풀고 순위를 올릴 수 있어 대회를 좀더 재미있게 즐길 수 있을 것입니다.
알고... 더보기

Klover 리뷰 (0)

북로그 리뷰 (0) 쓰러가기

북로그 리뷰는 본인 인증 후 작성 가능합니다.
책이나 타인에 대해 근거 없이 비방을 하거나 타인의 명예를 훼손할 수 있는 내용은 비공개 처리 될 수 있습니다.
※ 북로그 리뷰 리워드 제공 2021. 4. 1 종료

문장수집 (0) 문장수집 쓰기 나의 독서기록 보기
※구매 후 문장수집 작성 시, 리워드를 제공합니다. 안내

교환/반품/품절안내

※ 상품 설명에 반품/교환 관련한 안내가 있는 경우 그 내용을 우선으로 합니다. (업체 사정에 따라 달라질 수 있습니다.)

교환/반품/품절안내
반품/교환방법 마이룸 > 주문관리 > 주문/배송내역 > 주문조회 > 반품/교환신청 ,
[1:1상담>반품/교환/환불] 또는 고객센터 (1544-1900)

※ 오픈마켓, 해외배송주문, 기프트 주문시 [1:1상담>반품/교환/환불]
    또는 고객센터 (1544-1900)
반품/교환가능 기간 변심반품의 경우 수령 후 7일 이내,
상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내
반품/교환비용 변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담
반품/교환 불가 사유
  • 소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우
    (단지 확인을 위한 포장 훼손은 제외)
  • 소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우
    예) 화장품, 식품, 가전제품(악세서리 포함) 등
  • 복제가 가능한 상품 등의 포장을 훼손한 경우
    예) 음반/DVD/비디오, 소프트웨어, 만화책, 잡지, 영상 화보집
  • 소비자의 요청에 따라 개별적으로 주문 제작되는 상품의 경우 ((1)해외주문도서)
  • 디지털 컨텐츠인 eBook, 오디오북 등을 1회 이상 다운로드를 받았을 경우
  • 시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우
  • 전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에
    해당되는 경우
(1) 해외주문도서 : 이용자의 요청에 의한 개인주문상품으로 단순변심 및 착오로 인한 취소/교환/반품 시 ‘해외주문 반품/취소 수수료’ 고객 부담 (해외주문 반품/취소 수수료 : ①서양도서-판매정가의 12%, ②일본도서-판매정가의 7%를 적용)
상품 품절 공급사(출판사) 재고 사정에 의해 품절/지연될 수 있으며, 품절 시 관련 사항에 대해서는
이메일과 문자로 안내드리겠습니다.
소비자 피해보상
환불지연에 따른 배상
  • 상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은
    소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됨
  • 대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의
    소비자 보호에 관한 법률에 따라 처리함
바로가기
  • 우측 확장형 배너 2
  • 우측 확장형 배너 2
최근 본 상품