간편결제, 신용카드 청구할인
카카오페이 3,000원
(카카오페이 5만원 이상 결제시, 6/1~6/30 기간 중 1회)
인터파크 롯데카드 5% (27,360원)
(최대할인 10만원 / 전월실적 40만원)
북피니언 롯데카드 30% (20,160원)
(최대할인 3만원 / 3만원 이상 결제)
NH쇼핑&인터파크카드 20% (23,040원)
(최대할인 4만원 / 2만원 이상 결제)
Close

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

원제 : プログラミングコンテスト攻略のためのアルゴリズムとデ-タ構造
소득공제

2013년 9월 9일 이후 누적수치입니다.

판매지수 44
?
판매지수란?
사이트의 판매량에 기반하여 판매량 추이를 반영한 인터파크 도서에서의 독립적인 판매 지수입니다. 현재 가장 잘 팔리는 상품에 가중치를 두었기 때문에 실제 누적 판매량과는 다소 차이가 있을 수 있습니다. 판매량 외에도 다양한 가중치로 구성되어 최근의 이슈도서 확인시 유용할 수 있습니다. 해당 지수는 매일 갱신됩니다.
Close
공유하기
정가

32,000원

  • 28,800 (10%할인)

    1,600P (5%적립)

할인혜택
적립혜택
  • I-Point 적립은 마이페이지에서 직접 구매확정하신 경우만 적립 됩니다.
추가혜택
배송정보
  • 7/1(금) 이내 발송 예정  (서울시 강남구 삼성로 512)
  • 무료배송
주문수량
감소 증가
  • 이벤트/기획전

  • 연관도서

  • 상품권

AD

책소개

기초부터 공부하는 알고리즘 입문서

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

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

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

출판사 서평

이 책은 프로그래밍 대회 문제를 풀 수 있게 해 주는, 기초적인 ‘알고리즘과 자료 구조’를 설명하는 참고서입니다. 입문자가 체계적으로 알고리즘과 자료 구조의 기초를 공부할 수 있는 입문서이기도 합니다.
프로그래밍 대회에서 높은 순위를 얻으려면, 굉장히 수준 높은 수학 능력이 필요합니다. 하지만 대부분의 입문자에게는 기초 알고리즘을 응용해 보는 것이 눈앞에 놓인 알고리즘 문제를 푸는 데 도움이 됩니다. 기초적인 내용을 공부하고 나면, 입문자 단계에서 문제를 풀고 순위를 올릴 수 있어 대회를 좀더 재미있게 즐길 수 있을 것입니다.
알고리즘과 자료 구조라는 말이 어렵게 들릴 수 있겠지만, 이를 배우고 응용해 보면 재미있다고 느낄 것입니다. 또한 새로운 자료 구조와 알고리즘을 수집한다는 느낌으로 공부하면, 점점 이러한 것들이 쌓여가는 모습을 보는 재미도 있을 것입니다. 이러한 재미도 느끼고 공부도 할 수 있게 이 책에서는 프로그래밍 대회와 유사한 온라인 저지 프로그램을 활용합니다.
-‘지은이의 글’ 중에서

목차

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 백준 온라인 저지 문제

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

저자소개

와타노베 유타카 [저] 신작알림 SMS신청
생년월일 1979

1979년 출생. 아이즈대학 컴퓨터학과에서 석사학위와 박사학위를 받았다. 2007년에는 아이즈대학 일본과학진흥협회의 연구원이었다. 현재는 아이즈대학의 컴퓨터공학부 정보시스템학과 수석 부교수이며, 아이즈 온라인 저지의 개발을 담당하고 있다. 연구 관심사는 비주얼 프로그래밍, 데이터 마이닝, 스마트 학습 등이다.

윤인성 [역] 신작알림 SMS신청
생년월일 -

저자 윤인성은 SF 영화를 즐겨보며 그 안에서 나오는 미래적인 컴퓨터 요소에 열광하고, 어떻게 하면 그것을 구현할 수 있을지 생각하는 평범한 개발자다. 프로그래밍과 관련된 지식을 나누는 것을 좋아하여 블로그를 운영하고 있다. 취미는 기타와 피아노 연주다.

역자의 다른책

전체보기
펼쳐보기

전공도서/대학교재 분야에서 많은 회원이 구매한 책

    리뷰

    0.0 (총 0건)

    구매 후 리뷰 작성 시, 북피니언 지수 최대 600점

    리뷰쓰기

    기대평

    작성시 유의사항

    평점
    0/200자
    등록하기

    기대평

    0.0

    판매자정보

    • 인터파크도서에 등록된 오픈마켓 상품은 그 내용과 책임이 모두 판매자에게 있으며, 인터파크도서는 해당 상품과 내용에 대해 책임지지 않습니다.

    상호

    (주)교보문고

    대표자명

    안병현

    사업자등록번호

    102-81-11670

    연락처

    1544-1900

    전자우편주소

    callcenter@kyobobook.co.kr

    통신판매업신고번호

    01-0653

    영업소재지

    서울특별시 종로구 종로 1(종로1가,교보빌딩)

    교환/환불

    반품/교환 방법

    ‘마이페이지 > 취소/반품/교환/환불’ 에서 신청 또는 1:1 문의 게시판 및 고객센터(1577-2555)에서 신청 가능

    반품/교환가능 기간

    변심 반품의 경우 출고완료 후 6일(영업일 기준) 이내까지만 가능
    단, 상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내

    반품/교환 비용

    변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담
    상품이나 서비스 자체의 하자로 인한 교환/반품은 반송료 판매자 부담

    반품/교환 불가 사유

    ·소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우
    (단지 확인을 위한 포장 훼손은 제외)

    ·소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우
    예) 화장품, 식품, 가전제품(악세서리 포함) 등

    ·복제가 가능한 상품 등의 포장을 훼손한 경우
    예) 음반/DVD/비디오, 소프트웨어, 만화책, 잡지, 영상 화보집

    ·시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우

    ·전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우

    상품 품절

    공급사(출판사) 재고 사정에 의해 품절/지연될 수 있음

    소비자 피해보상
    환불지연에 따른 배상

    ·상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은 소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됨

    ·대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의 소비자 보호에 관한 법률에 따라 처리함

    (주) 인터파크 안전결제시스템 (에스크로) 안내

    (주)인터파크의 모든 상품은 판매자 및 결제 수단의 구분없이 회원님들의 구매안전을 위해 안전결제 시스템을 도입하여 서비스하고 있습니다.
    결제대금 예치업 등록 : 02-006-00064 서비스 가입사실 확인

    배송안내

    • 교보문고 상품은 택배로 배송되며, 출고완료 1~2일내 상품을 받아 보실 수 있습니다.

    • 출고가능 시간이 서로 다른 상품을 함께 주문할 경우 출고가능 시간이 가장 긴 상품을 기준으로 배송됩니다.

    • 군부대, 교도소 등 특정기관은 우체국 택배만 배송가능합니다.

    • 배송비는 업체 배송비 정책에 따릅니다.

    • - 도서 구매 시, 1만 원 이상 무료, 1만원 미만 2천 원 - 상품별 배송비가 있는 경우, 상품별 배송비 정책 적용