상세정보

1,2,3장 로직(Logic)문제와 알고리즘해설
3n+1 문제
상자 포개기
격자 문제
논리적 수평 중심점
최소 사각형
군함
통계
숫자 세기
구두 수선공
...

4장 알고리즘 구현지식
재귀 호출
포인터
동적 배열 할당과 해제
정렬
디폴트 인자
...

5장 정보 올림피아드 정보
KOI란 무엇인가?
IOI란 무엇인가?
대학생프로그래밍경시대회

정보제공 :

정보올림피아드를 준비하는 독자를 위한 알고리즘서적이다. 답이 아닌 어떤 알고리즘으로 문제를 풀어나갈 수 있을까 생각에 관한 내용이다.

1장과 2장에서는 60여개의 알고리즘에 관한 영어 문제를 먼저 달고, 다음 파트에서 한글로 해설을 달아놓았다. 3장에서는 2장에서 해설한 문제를 어떻게 풀어나가야 하는지 알고리즘에 관하여 해설해 놓았고, 4장에서는 재귀호출, 포인터같은 알고리즘 구현지식을 담았다.

올림피아드용 서적이지만 프로그래밍언어를 공부하고 있는 사람이라면 봐도 좋을 내용이다. 대부분의 개발자들이 프로그래밍 언어에만 집중하고 문법에만 집중하고 있다. 하지만 중요한것은 사용되는 언어나 문법이 아닌 문제를 어떻게 풀어나가는지, 프로그램안에서는 어떤 알고리즘과 로직이 돌아가는지 "생각"하는 능력이다. 그 생각하는 능력을 길러주는 문제들이 실려있다.

책의 후반부에는 정보 올림피아드 입상조건과 실시 대학, 과학고등학교등의 정보를 수록하여 올림피아드를 준비하는 학생들에게 도움이 되도록 했다.

정보제공 :

목차
Part 1. 영문 로직(Logic) 문제
 Lesson 1. The 3n+l problem = 16
 Lesson 2. The Blocks Problem = 18
 Lesson 3. Ecological Bin Packing = 20
 Lesson 4. Stacking Boxes = 22
 Lesson 5. Tempus Fugit = 24
 Lesson 6. Lattice Practices = 28
 Lesson 7. BUT We Need a Diagram = 32
 Lesson 8. Mark-up = 37
 Lesson 9. Summation of Four Primes = 39
 Lesson 10. Machined Surfaces = 41
 Lesson 11. "Accordian" Patience = 44
 Lesson 12. Logical Vertical Center = 46
 Lesson 13. Inventory Maintenance = 50
 Lesson 14. Multiplying by Rotation = 53
 Lesson 15. Caesar Cypher = 55
 Lesson 16. TeX Quotes = 57
 Lesson 17. How many zeros and how many digits? = 59
 Lesson 18. Smallest Bounding Rectangle = 60
 Lesson 19.  Ugly Numbers = 61
 Lesson 20. Interpreter = 62
 Lesson 21. The Unreal Tournament = 64
 Lesson 22. Is This Integration? = 66
 Lesson 23. Time and motion = 68
 Lesson 24. Term Reductions = 70
 Lesson 25. Immediate Decodability = 72
 Lesson 26. Mysterious Mountain = 74
 Lesson 27. Egyptian Multiplication = 76
 Lesson 28. Slurpys = 80
 Lesson 29. Heads = 82
 Lesson 30. Towers of Hanoi = 83
 Lesson 31. Tile Puzzle = 85
 Lesson 32. Treasure Hunt = 87
 Lesson 33. No Topping = 89
 Lesson 34. The Game = 92
 Lesson 35. Gizilch = 94
 Lesson 36. Swamp County Roofs = 96
 Lesson 37. Ships = 99
 Lesson 38. Stats = 101
 Lesson 39. Travel = 106
 Lesson 40. The Most Distant State = 109
 Lesson 41. Trees on My Island = 111
 Lesson 42. Free Candies = 113
 Lesson 43. Driving in City Squares = 116
 Lesson 44. Passwords = 120
 Lesson 45. ShellSort = 122
 Lesson 46. Counting = 124
 Lesson 47. Cube Painting = 126
 Lesson 48. Project Scheduling = 128
 Lesson 49. Shoes maker = 130
 Lesson 50. Demerit Points = 131
 Lesson 51 Bicycle Messengers = 133
 Lesson 52. Dictionary = 136
 Lesson 53. Spreadsheet = 139
 Lesson 54. Code Generation = 141
 Lesson 55. Poker Solitaire Evaluator = 143
 Lesson 56. Convex Hull Finding = 145
 Lesson 57. Fermat vs. Pthagoras = 149
 Lesson 58. Lost in Space = 151
 Lesson 59. Rope Crisis in Ropeland = 154
 Lesson 60. Longest Nap = 156
 Lesson 61. Compress = 159
Part 2. 국문 로직(Logic) 문제
 Lesson 1. 3n+l 문제 = 164
 Lesson 2. 블록 문제 = 166
 Lesson 3. 재활용 용기 저장 = 168
 Lesson 4. 상자 포개기 = 170
 Lesson 5. 유수 같은 세월 = 172
 Lesson 6. 격자 문제 = 175
 Lesson 7. BUT 도표 = 179
 Lesson 8. 마크업 = 183
 Lesson 9. 솟수 4개의 합 = 185
 Lesson 10. 장치 표면 = 186
 Lesson 11. "애코디언" 카드 게임 = 189
 Lesson 12. 논리적 수평 중심점 = 191
 Lesson 13. 재고 목록 관리 = 194
 Lesson 14. 이동 곱셈 = 197
 Lesson 15. 시저 암호 = 199
 Lesson 16. TeX 인용부호 = 201
 Lesson 17. 0과 숫자의 개수 = 203
 Lesson 18. 최소 사각형 = 204
 Lesson 19.  심술쟁이 수 = 205
 Lesson 20. 인터프리터 = 206
 Lesson 21. 가상 경기 = 208
 Lesson 22. 총합 계산 = 210
 Lesson 23. 시간과 기계 = 212
 Lesson 24. 항 축소 = 214
 Lesson 25. 직접 해독성 = 216
 Lesson 26. 불가사의 산 = 218
 Lesson 27. 이집트 곱셈 = 220
 Lesson 28. 스러피 = 224
 Lesson 29. 동전 앞면 = 226
 Lesson 30. 하노이 탑 = 227
 Lesson 31. 타일 퍼즐 = 229
 Lesson 32. 보물 찾기 = 231
 Lesson 33. 균형 유지 = 233
 Lesson 34. 게임 = 236
 Lesson 35. 기질치 = 238
 Lesson 36. 침수 지대 지붕 = 240
 Lesson 37. 군함 = 243
 Lesson 38. 통계 = 245
 Lesson 39. 여행 = 250
 Lesson 40. 가장 먼 상태 = 253
 Lesson 41. 섬의 나무들 = 255
 Lesson 42. 사탕 얻기 = 257
 Lesson 43. 사각 도시의 운전 = 260
 Lesson 44. 비밀번호 = 264
 Lesson 45. 쉘 정렬 = 267
 Lesson 46. 숫자 세기 = 270
 Lesson 47. 정육면체 칠하기 = 272
 Lesson 48. 프로젝트 스케줄링 = 274
 Lesson 49. 구두 수선공 = 276
 Lesson 50. 벌점 = 277
 Lesson 51. 자전거 배달원 = 279
 Lesson 52. 색인 목록 = 282
 Lesson 53. 스프레드 시트 = 285
 Lesson 54. 코드 생성 = 287
 Lesson 55. 포커 솔리테어 평가 = 289
 Lesson 56. 돌출부 검색 = 291
 Lesson 57. 퍼맷 대 피타고라스 = 295
 Lesson 58. 공백 소멸 = 297
 Lesson 59. 줄 나라의 줄 위기 = 300
 Lesson 60. 가장 긴 낮잠 = 302
 Lesson 61. 압축 = 305
Part 3. 문제 파악과 실전 알고리즘 해설
 Lesson 1. 3n+l 문제 = 310
 Lesson 2. 블록 문제 = 312
 Lesson 3. 재활용 용기 저장 = 318
 Lesson 4. 상자 포개기 = 322
 Lesson 5. 유수 같은 세월 = 328
 Lesson 6. 격자 문제 = 340
 Lesson 7. BUT 도표 = 356
 Lesson 8. 마크업 = 369
 Lesson 9. 솟수 4개의 합 = 372
 Lesson 10. 장치 표면 = 378
 Lesson 11. "애코디언" 카드 게임 = 382
 Lesson 12. 논리적 수평 중심점 = 388
 Lesson 13. 재고 목록 관리 = 408
 Lesson 14. 이동 곱셈 = 414
 Lesson 15. 시저 암호 = 418
 Lesson 16. TeX 인용부호 = 422
 Lesson 17. 0과 숫자의 개수 = 424
 Lesson 18. 최소 사각형 = 426
 Lesson 19.  심술쟁이 수 = 429
 Lesson 20. 인터프리터 = 432
 Lesson 21. 가상 경기 = 438
 Lesson 22. 총합 계산 = 440
 Lesson 23. 시간과 기계 = 444
 Lesson 24. 항 축소 = 449
 Lesson 25. 직접 해독성 = 455
 Lesson 26. 불가사의 산 = 460
 Lesson 27. 이집트 곱셈 = 468
 Lesson 28. 스러피 = 474
 Lesson 29. 동전 앞면 = 479
 Lesson 30. 하노이 탑 = 481
 Lesson 31. 타일 퍼즐 = 485
 Lesson 32. 보물 찾기 = 508
 Lesson 33. 균형 유지 = 514
 Lesson 34. 게임 = 522
 Lesson 35. 기질치 = 531
 Lesson 36. 침수 지대 지붕 = 538
 Lesson 37. 군함 = 549
 Lesson 38. 통계 = 576
 Lesson 39. 여행 = 593
 Lesson 40. 가장 먼 상태 = 600
 Lesson 41. 섬의 나무들 = 621
 Lesson 42. 사탕 얻기 = 638
 Lesson 43. 사각 도시의 운전 = 648
 Lesson 44. 비밀번호 = 655
 Lesson 45. 쉘 정렬 = 660
 Lesson 46. 숫자 세기 = 665
 Lesson 47. 정육면체 칠하기 = 668
 Lesson 48. 프로젝트 스케줄링 = 673
 Lesson 49. 구두 수선공 = 680
 Lesson 50. 벌점 = 685
 Lesson 51. 자전거 배달원 = 692
 Lesson 52. 색인 목록 = 706
 Lesson 53. 스프레드 시트 = 711
 Lesson 54. 코드 생성 = 720
 Lesson 55. 포커 솔리테어 평가 = 724
 Lesson 56. 돌출부 검색 = 733
 Lesson 57. 퍼맷 대 피타고라스 = 743
 Lesson 58. 공백 소멸 = 747
 Lesson 59. 줄 나라의 줄 위기 = 753
 Lesson 60. 가장 긴 낮잠 = 762
 Lesson 61. 압축 = 768
Part 4. 재귀 호출, 동적 메모리 확장과 같은 알고리즘 구현 지식
 Lesson 1. 재귀 호출 = 778
 Lesson 2. 포인터 = 781
 Lesson 3. new와 delete 사용법 = 784
 Lesson 4. 포인터와 배열 = 787
 Lesson 5. 동적 배열 할당과 해제 = 789
 Lesson 6. 정렬 = 794
 Lesson 7. 구조체와 구조체 포인터 = 796
 Lesson 8. 동적 메모리 확장 = 799
 Lesson 9. 클래스 = 803
 Lesson 10. 별명에 의한 호출 = 806
 Lesson 11. Bresenham 선 그리기 알고리즘 = 808
 Lesson 12. 디폴트 인자 = 813
 Lesson 13. 클래스 함수 사용법 = 816
 Lesson 14. 클래스 연산자 사용법 = 820
 Lesson 15. 비트 필드 구조체와 공용체 = 823
 Lesson 16. void 형 포인터 = 827
 Lesson 17. 최소·최대값 정의 = 831
 Lesson 18. 표준 텍스트 파일 입출력 = 834
Part 5. 정보올림피아드 정보
 Lesson 1. K이란 무엇인가? = 838
 Lesson 2. I이란 무엇인가? = 856
 Lesson 3. 대학생프로그래밍경시대회 = 857