ÇÁ·Î±×·¡¹Ö °æ½Ã ´ëȸ¸¦ ÁغñÇϱâ À§ÇÑ ÇÁ·Î±×·¡¹Ö ¿¬½À±³Àç. 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. Áغñ ¹æ¹ý
žÄÚ´õ °æ½Ã ´ëȸ
´ëÇпø
¹®Á¦ ÃâÁ¦ÀÚ ¸í´Ü
Âü°í¹®Çå
ÇØ´äÆí
ã¾Æº¸±â