로그인회원가입장바구니고객센터마이페이지회사소개
kangcom
전체
Home >   >   > 

Programming Challenges : 알고리즘 트레이닝 북

   
지은이 스티븐 스키에나 외   |   출판사 한빛미디어  |   발행일 2004년 07월 16일
 
클릭하시면 큰 도서이미지를 보실 수 있습니다.
판매가 26,000원25,480원 2%
마일리지 0% 0원
발행일 2004-07-16
ISBN 8979142889 | 9788979142884
기타정보 번역서 | 672쪽
예상출고일
배송비 무료배송
   
컴퓨터공학
종합지수 38p 9 위
   
이 책의 원서
  Programming Challenges
Springer | Steven S. Skiena
 

프로그래밍 경시 대회를 준비하기 위한 프로그래밍 연습교재. ACM 국제 대학생 프로그래밍 경시대회와 국제 정보 올림피아드, 탑코더 경시 대회 등의 유명한 국제 프로그래밍 경시대회에 대비하여 알고리즘과 코딩 기법의 이론과 그 연습문제를 다루고 있다.
1장. 시작하면서
로봇 심사위원에 대하여
1. Programming-Challenges.com 로봇 심사위원
2. 바야돌리드 대학교 로봇 심사위원
3. 심사위원의 평가 방법
무기 선택
1. 프로그래밍 언어
2. 프로그램을 읽는 방법
3. 표준 입력, 표준 출력
프로그래밍 관련 힌트
기본 데이터 형식
문제에 대해
문제 1. 3n+1 문제(The 3n+1 Problem)
문제 2. 지뢰 찾기(Minesweeper)
문제 3. 여행(The Trip)
문제 4. LCD 디스플레이(LCD Display)
문제 5. 그래픽 편집기(Graphical Editor)
문제 6. 인터프리터(Interpreter)
문제 7. 체크 확인(Check the Check)
문제 8. 호주식 투표법(Australian Voting)
실마리
참고

2장. 자료 구조
기본 자료 구조
1. 스택
2. 큐
3. 사전
4. 우선 순위 큐
5. 집합
객체 라이브러리
1. C++ 표준 템플릿 라이브러리
2. 자바의 java.util 패키지
프로그램 설계 예제: 전쟁 게임
카드 표현법
문자열 입출력
전쟁에 이기는 조건
테스트 및 디버깅
문제 9. 유쾌한 점퍼(Jolly Jumpers)
문제 10. 포커 패(Poker Hands)
문제 11. 동맹 휴업(Hartal)
문제 12. 암호 깨기(Crypt Kicker)
문제 13. 쌓아 올리기(Stack 'em Up)
문제 14. 에르되시 수(Erd?s Numbers)
문제 15. 경시 대회 점수판(Contest Scoreboard)
문제 16. 야찌(Yahtzee)
실마리
참고

3장. 문자열
문자 코드
문자열을 표현하는 방법
프로그램 설계 예제: 회사명 변경
패턴 검색
문자열 조작
회사명 변경 프로그램
문자열 라이브러리 함수
문제 17. WERTYU
문제 18. 월도르프를 찾아라(Where's Waldorf?)
문제 19. 공통된 변경 문자열(Common Permutation)
문제 20. 암호 깨기 II(Crypt Kicker II)
문제 21. 자동 심사 스크립트(Automated Judge Script)
문제 22. 파일 조각(File Fragmentation)
문제 23. 더블릿(Doublets)
문제 24. Fmt
실마리
참고

4장. 정렬
정렬 응용 방법
정렬 알고리즘
프로그램 설계 예제: 필드 순위 매기기
정렬 라이브러리 함수
필드 순위 매기기
문제 25. 비토와 친척들(Vito's Family)
문제 26. 팬 케이크(Stacks of Flapjacks)
문제 27. 다리(Bridge)
문제 28. 낮잠 오래 자기(Longest Nap)
문제 29. 구두 수선공 문제(Shoemaker's Problem)
문제 30. CDVII
문제 31. 셸 정렬(ShellSort)
문제 32. 축구(Football(aka Soccer))
실마리
참고

5장. 계산과 대수
기계 계산
1. 정수 라이브러리
고정도 정수
고정도 계산법
진법
실수
1. 실수 처리법
2. 분수
3. 소수점
대수
1. 다항식 처리법
2. 근을 구하는 방법
로그
실수 관련 수학 라이브러리
문제 33. 자리 올림(Primary Arithmetic)
문제 34. 뒤집어서 더하기(Reverse and Add)
문제 35. 고고학자의 딜레마(The Archeologist's Dilemma)
문제 36. 1의 개수(Ones)
문제 37. 곱하기 게임(A Multiplication Game)
문제 38. 다항식의 계수(Polynomial Coefficients)
문제 39. 스턴-브로콧 수체계(The Stern-Brocot Number System)
문제 40. 모든 쌍의 합(Pairsumonious Numbers)
실마리
참고

6장. 조합론
기초적인 셈 기법
점화관계
이항계수
다른 셈 수열
재귀호출과 귀납법
문제 41. 피보나치 수의 개수(How many Fibs?)
문제 42. 땅 나누기(How Many Pieces of Land?)
문제 43. 셈(Counting)
문제 44. 표현식(Expressions)
문제 45. 완전 트리 레이블링(Complete Tree Labeling)
문제 46. 수도사 수학자(The Priest Mathematician)
문제 47. 자기기술 수열(Self-describing Sequence)
문제 48. 단계(Steps)
실마리
참고

7장. 정수론
소수
1. 소수 찾기
2. 소수의 개수
나눗셈
1. 최대공약수
2. 최소공배수
모듈러 계산
합동
1. 합동에 관한 연산
2. 일차합동의 해
3. 디오판토스 방정식
정수론 라이브러리
문제 49. 빛, 더 많은 빛(Light, More Light)
문제 50. 카마이클 수(Carmichael Numbers)
문제 51. 유클리드 문제(Euclid Problem)
문제 52. 팩토리얼 나누기(Factovisors)
문제 53. 소수 네 개의 합(Summation of Four Primes)
문제 54. 스미스 수(Smith Numbers)
문제 55. 유리 구슬(Marbles)
문제 56. 재포장(Repackaging)
실마리
참고

8장. 백트래킹
백트래킹이란
모든 부분집합 구하기
모든 순열 구하기
프로그램 설계 예제: 여덟 개의 퀸 문제
검색 가지치기
문제 57. 작은 비숍(Little Bishops)
문제 58. 15-퍼즐 문제(15-Puzzle Problem)
문제 59. 줄(Queue)
문제 60. 서비스 센터(Servicing Stations)
문제 61. 줄다리기(Tug of War)
문제 62. 에덴동산(Garden of Eden)
문제 63. 컬러 해시(Color Hash)
문제 64. 더 큰 사각형(Bigger Square Please)
실마리
참고

9장 그래프 순회
그래프의 종류
그래프 관련 자료 구조
그래프 순회: 너비 우선 순회
1. 너비 우선 검색
2. 순회 점검
3. 경로를 찾는 방법
그래프 순회: 깊이 우선 순회
1. 사이클을 찾는 방법
2. 연결 성분
위상 정렬
문제 65. 두 색으로 칠하기(Bicoloring)
문제 66. 원판 돌리기(Playing With Wheels)
문제 67. 여행자 가이드(The Tourist Guide)
문제 68. 슬래시 미로(Slash Maze)
문제 69. 편집 단계 사다리(Edit Step Ladders)
문제 70. 정육면체 탑(Tower of Cubes)
문제 71. 황혼에서 새벽까지(From Dusk Till Dawn)
문제 72. 하노이의 탑 문제 다시 보기(Hanoi Tower Troubles Again!)
실마리

10장. 그래프 알고리즘
그래프 이론
1. 차수 속성
2. 연결성
3. 그래프의 사이클
4. 평면 그래프
최소 신장 트리
최단 경로
1. 다익스트라 알고리즘
2. 전쌍 최단 경로
네트워크 흐름과 이분 매칭
문제 73. 주근깨(Freckles)
문제 74. 목걸이(The Necklace)
문제 75. 소방서(Fire Station)
문제 76. 철로(Railroads)
문제 77. 전쟁(War)
문제 78. 여행자 가이드(Tourist Guide)
문제 79. 대만찬(The Grand Dinner)
문제 80. 문제 출제 문제(The Problem With the Problem Setter)
실마리

11장. 동적 프로그래밍
탐욕 알고리즘은 그만
편집 거리
경로 재구성
편집 거리 응용
프로그램 설계 예제: 엘리베이터 최적화
문제 81. 큰 것이 똑똑하다?(Is Bigger Smarter?)
문제 82. 서로 다른 부분열(Distinct Subsequences)
문제 83. 거북이 쌓기(Weights and Measures)
문제 84. 단방향 TSP(Unidirectional TSP)
문제 85. 막대 자르기(Cutting Sticks)
문제 86. 페리 탑승(Ferry Loading)
문제 87. 젓가락(Chopsticks)
문제 88. 여행: 제4부(Adventures in Moving: Part IV)
실마리
참고

12장. 격자
수직 격자
1. 순회
2. 쌍대 그래프와 표현법
삼각, 육각 격자
1. 삼각 격자
2. 육각 격자
프로그램 설계 예: 접시 무게
원 포장법
경도와 위도
문제 89. 체스판 위의 개미(Ant on a Chessboard)
문제 90. 외발자전거(Monocycle)
문제 91. 별(Star)
문제 92. 꿀벌 마야(Bee Maja)
문제 93. 강도(Robbery)
문제 94. 2, 3, 4차원 정사각형/직사각형/정육면체/육면체((2/3/4)-D Sqr/Rects/Cubes/Boxes?)
문제 95. 더뮤바 삼각지대(Dermuba Triangle)
문제 96. 항공노선(Airlines)
실마리

13장. 기하
직선
삼각형과 삼각함수
1. 직각삼각형과 피타고라스 정리
2. 삼각함수
3. 삼각형 풀기

프로그램 설계 예제: 총알보다 빠르게
삼각함수 라이브러리
문제 97. 개와 땅다람쥐(Dog and Gopher)
문제 98. 밧줄나라의 밧줄 파동(Rope Crisis in Ropeland!)
문제 99. 원탁의 기사(The Knights of the Round Table)
문제 100. 초코칩 쿠키(Chocolate Chip Cookies)
문제 101. 생일 케이크(Birthday Cake)
문제 102. 최대/최소 상자(The Largest/Smallest Box)
문제 103. 적분?(Is This Integration?)
문제 104. 얼마나 클까?(How Big Is It?)
실마리

14장. 계산기하
선분과 교차
다각형과 각도 계산
최소 볼록 집합
삼각형으로 쪼개기: 알고리즘 및 관련 문제
1. 반 고흐 알고리즘
2. 넓이 계산
3. 점의 위치
격자 관련 알고리즘
1. 범위 질의
2. 격자 다각형 및 픽의 정리
기하 라이브러리
문제 105. 신입생 관리(Herding Frosh)
문제 106. 가장 가까운 두 지점(The Closest Pair Problem)
문제 107. 전기톱 학살사건(Chainsaw Massacre)
문제 108. 뜨겁워 차갑워 게임(Hotter Colder)
문제 109. Useless Tile Packers
문제 110. 레이더 추적(Radar Tracking)
문제 111. 섬과 나무(Trees on My Island)
문제 112. 우유(Nice Milk)
실마리

부록
ACM 국제 대학생 프로그래밍 경시대회
1. 준비 방법
2. 전략과 전술
국제 정보 올림피아드
1. 참가 방법
2. 형식
3. 준비 방법
탑코더 경시 대회
대학원
문제 출제자 명단

참고문헌
해답편
찾아보기
Steven S. Skiena
SUNY 스토니 브룩 전산학과 교수로, 『Algorithm Design Manual』을 비롯한 여러 책의 저자이기도 하다. 2001년에는 IEEE 컴퓨터 분과에서 학부 강의상을 수상했다.

Miguel A. Revilla
스페인 바야돌리드 대학교 응용수학과 교수다. ACM ICPC의 공식 웹사이트 아카이브 담당자며, 로봇 심사위원 및 경시 대회 호스팅 웹사이트를 운영하고 있다.



[역자 소개]

서환수(hssuh@csns.snu.ac.kr)
서울대학교 물리학부를 졸업하고 현재 서울대학교 물리학부 대학원에 재학중이다. 『펄로 배우는 알고리즘(Mastering Algorithms with Perl)』(한빛미디어, 2000), 『제대로 배우는 자바 2(Learning Java)』(한빛미디어,2001), 『창시자 게리 그로스먼과 함께 배우는 플래시 액션 스크립트(ActionScript: The Definitive Guide)』(한빛미디어, 2002), 『MySQL 시스템 관리와 프로그래밍(Managing & Using MySQL)』(한빛미디어, 2002), 『정규 표현식 완전 해부와 실습(Mastering Regular Expressions)』(한빛미디어, 2003), 『Head First Java : 뇌 회로를 자극하는 자바 학습법(Head First Java)』(한빛미디어, 2004) 등을 번역했다.

[모범 답안 제공]
김강회(kanghoe@bawi.org)
-. KAIST 전산학과 졸업, 코넬 대학(Cornell Univ.) 전산학과 박사 과정 수료
-. 국제 정보 올림피아드 은상 수상, 현대전자 소프트웨어 경진대회 대상, ACM-ICPC 10위 입상
-. 국제 정보 올림피아드 한국 대표단 부단장 역임
-. 역서: 『C# 프로그래밍 개정판(Programming C#)』(한빛미디어, 2003), 『프로그래밍 입문자를 위한 C#(Learning C#)』(한빛미디어, 2003)
-. 현재 (주)티맥스소프트에 재직 중

동규환(rubyeye@kaist.ac.kr)
-. 1999년 한국정보올림피아드(KOI) 금상 수상
-. 2000년 한국정보올림피아드(KOI) 은상 수상
-. 2001년 한국정보올림피아드(KOI) 동상 수상
-. 2001년 국제정보올림피아드(IOI) 후보 선발
-. 2003년 ACM-ICPC 7위 입상
-. 현재 카이스트 학과 3학년에 재학 중

유승현(heuristic84@hotmail.com)
-. 1999년 한국정보올림피아드(KOI) 대상 수상
-. 1999년, 2000년 국제정보올림피아드(IOI) 후보 선발
-. 2001년 한국정보올림피아드(KOI) 대상 수상
-. 2003년 ACM-ICPC 아시아지역 서울 대회 7위 입상
-. 현재 카이스트 전자전산학과 재학 중

유원석(ainu7@naver.com)
-. 1996년 국제정보올림피아드(IOI) 금상 수상
-. 1997년 국제정보올림피아드(IOI) 동상 수상
-. 1998년 국제정보올림피아드(IOI) 은상 수상
-. 2001-2002년 ACM-ICPC 아시아지역 대전 대회 1위 입상
-. 2001-2002년 ACM World Final 11위 입상
-. 현재 서울대학교 휴학 후 병역특례로 근무 중
굿 굿 ~
안호진님이 쓰신 서평보기 I 평점 I 조회수(1261) I 공감 (0) I 블로그
좋아요 ~~ ^^  
알고리즘
이홍래님이 쓰신 서평보기 I 평점 I 조회수(1223) I 공감 (0) I 블로그
프로그램을 알고만 있다면.. 사용하라.. 최고의 사용법과 응용법을 스스로 얻게 해주는 책 하나씩 해결할 때마다 자신도 모르는 자신감이 생길 것이다.
엄선된 예제들과 ACM ICPC
홍용석님이 쓰신 서평보기 I 평점 I 조회수(3632) I 공감 (1) I 블로그
이 책을 보면서 제일 안타까웠습니다. acm icpc에 관하여 이 책을 보자마자 알았으니깐요.정말 안타까웠습니다. 대학원생도 아니고 딱 대학생때 도전해볼만 최고의 도전이라 생각됩니다.국내 대회에서 우승해야만 세계 대회로 나갈수 있는 세계적인 대학생 프로그래밍 경시 대회입니다. 그런 점뿐만 아니라 이 책은 프로그래밍에 관한 알고리즘 본질에 다 닿아 있는 책입니다.수학을 배우면 어디에 써먹을까? 하는 한심한 생각을 했던 적도 있었죠.수학을 배워서 못써먹는다는...
C언어의 마스터가 되고 싶다면 강추입니다.
한민호님이 쓰신 서평보기 I 평점 I 조회수(1224) I 공감 (0) I 블로그
이정도 난이도의 책은 없는 거 같단 생각이 듭니다. C언어에 어느정도 익숙하시고 더 공부하시고 싶다면 꼭 봐야 할 그런 책입니다. ACM이나 올림피아드 같은 대회 출전 준비용으로 매우 괜찮은 책입니다. 물론 C언어를 시작하려는 분이 이것을 보시면 C언어 하기 싫어집니다. 꼭 자료구조까지 마스터 하신 분이 보시길 바랍니다.
정말 프로그래밍을 위한 실용적인 알고리즘의 모음
박승준님이 쓰신 서평보기 I 평점 I 조회수(1420) I 공감 (0) I 블로그
저는 원서를 가지고 직접 Skiena 교수의 강의를 들은 사람입니다. 이 책은 알고리즘들의 너무 자세한 설명을 지양하고 정말 필요한 부분만 다루고 있으며 그런 알고리즘이 실제로 어떻게 쓰이고 응용될 수 있는지 실제 문제를 품으로써 익힐 수 있습니다.  원서는 각문제에 관한 프로그램 답이 없지만 번역판은 답이 있군요. 그리고 번역서가 얼마나 원서를 충실히 옮겨 놨는지는 알 수 없지만 원서 자체게 군더더기 표현이 적은지라 그렇게 크게 다르진 않을 것 같아요.  프...
참고하세요...
김동현님이 쓰신 서평보기 I 평점 I 조회수(1769) I 공감 (0) I 블로그
학부때 icpc에 두번 도전했다가 한계를 느꼈던 사람임다. 그때 이런 책이 나왔어야 했는데 안타깝 군요. 물론 지금도 문제를 빨리 많이 풀수 있다고 장담은 못하지만 예전같이 맨땅에 헤딩하는 식의 공부는 안하겠죠. 이 책에 나온 문제중에 쉬운것도 있지만 어려운 문제도 많습니다. 아주 독창적인  문제인데 깊이 들어가면 전부 특정 카테고리에 속하는 문제들입니다. 문제가 어떤 분야에 속하 는지 알지 못하면 풀기가 어렵습니다. 주먹구구식으로 이러면...
프로그래밍은 도전의 연속이다!
채동균님이 쓰신 서평보기 I 평점 I 조회수(2355) I 공감 (0) I 블로그
Programming Challenges... 제목이 그 책을 가장 잘 말해주는 책이 있습니다. 이 책.. 알고리즘 트레이닝 북이 그런 책중의 하나라고 생각됩니다. 도전이라는 것, 그건 어떤 순간에는 사람을 참 좌절하게 만들기도 하고 또 어떤 날에는 환희를 안겨주기도 합니다. 프로그래머는 이런 도전을 먹고 사는 직업이 아닐까 생각됩니다.모든 일들이 그렇겠지만, 프로그래머는 자신과의 고독한 싸움을 하는 경우가 많습니다. 대형 프로젝트에서 팀단위로 움직인다고 하더라도, 결국 프로젝...
오옷 힘듭니다 비전공 전산인~ㅠㅠ
이재경님이 쓰신 서평보기 I 평점 I 조회수(1371) I 공감 (0) I 블로그
책을 받앗습니다 욕심에 여기저기 보고 풀어보려 했는데요 흑흑 너무 멀군요 제가 수학을 잘하는게 아니기는 하지만 이리도 논리적인 사고에서 힘들어 할줄이야 계속노력하다가 보면 분명 저도 고수에 길을 걸을수있을꺼라 굳게 다짐하고 믿어봅니다 이책 보신분중에요 제가아직 이책에 적응을 못하고있는데요 이책에 있는 문제 풀기 위해서 참고할만한 책 어디 없을까요 정말 잘하고 싶구요 ~해내고싶은데요 ㅠ.ㅠ 아직은 막막해서 도움을 청해봅니다 혹시나 이책보신분중에 제가 참...
이해하기 쉬운 소프트웨어 공학...
윤청
선택된 상품을 찜하실 수 있습니다. 선택된 상품을 바로구매 하실 수 있습니다.
Git GitHub 입문...
윤웅식
선택된 상품을 찜하실 수 있습니다. 선택된 상품을 바로구매 하실 수 있습니다.
누구나 통계 with R...
오쿠무라 하루히코
선택된 상품을 찜하실 수 있습니다. 선택된 상품을 바로구매 하실 수 있습니다.
 
전체평균(64)
회원평점   회원서평수 8
굿 굿 ~
안호진 님  2007-08-28
알고리즘
이홍래 님  2007-06-23
엄선된 예제들과 ACM ICPC
홍용석 님  2007-03-13
C언어의 마스터가 되고 싶다면 강추입니다.
한민호 님  2006-12-04
정말 프로그래밍을 위한 실용적인 알고리즘의 모음
박승준 님  2005-09-27
참고하세요...
김동현 님  2005-07-12
프로그래밍은 도전의 연속이다!
채동균 님  2004-11-30
오옷 힘듭니다 비전공 전산인~ㅠㅠ
이재경 님  2004-09-16
Steven S. Skiena 의 최근 저서
 
The Data Science Design Manual
72,200원
(14%↓+1%)
 
Miguel A. Revilla 의 최근 저서
 
Desafios de Programacion
40,200원
(22%↓+1%)
 
Steven S. Skiena 의 최근 저서
 
Desafios de Programacion
40,200원
(22%↓+1%)
 
Miguel A. Revilla 의 최근 저서
 
From Baylor to Baylor
31,000원
(22%↓+1%)
 
Steven S. Skiena 의 최근 저서
 
The Algorithm Design Manual
98,200원
(22%↓+1%)
 
한빛미디어 출판사의 신간
IT 트렌드 스페셜 리포트 2019 : 한 발 더 다가온 4차 산업혁명 시대의 비즈니스 기회를 잡아라
김석기, 김승열, 박재호, 김진영(로아인벤션랩 파인드체인팀), 금동우 저
16,020원
(10%↓+5%)
 
Accelerated C++: C++를 C++답게 배우는 16가지 방법
앤드루 쾨니히, 바버라 E. 무 저
27,000원
(10%↓+5%)
 
한 권으로 끝내는 딥러닝 텐서플로
바라스 람순다르, 레자 자데 저
21,600원
(10%↓+5%)
 
파이썬으로 배우는 머신러닝의 교과서: 그림으로 이해하고 코드로 확인하는 머신러닝, 딥러닝 기초
이토 마코토 저
26,100원
(10%↓+5%)
 
좋은 사진을 만드는 ZAKO의 여행사진 잘 찍는 법
ZAKO그룹 저
19,800원
(10%↓+5%)
 
이메일주소수집거부