±¹³»µµ¼
Àü°øµµ¼/´ëÇб³Àç
°øÇаè¿
ÄÄÇ»ÅÍ°øÇÐ
Á¤°¡ |
26,000¿ø |
---|
23,400¿ø (10%ÇÒÀÎ)
1,300P (5%Àû¸³)
ÇÒÀÎÇýÅÃ | |
---|---|
Àû¸³ÇýÅà |
|
|
|
Ãß°¡ÇýÅÃ |
|
À̺¥Æ®/±âȹÀü
¿¬°üµµ¼
»óÇ°±Ç
ÀÌ»óÇ°ÀÇ ºÐ·ù
Ã¥¼Ò°³
ÇÁ·Î±×·¡¹Ö °æ½Ã ´ëȸ¸¦ ÁغñÇϱâ À§ÇÑ ÇÁ·Î±×·¡¹Ö ¿¬½À±³Àç. ACM ±¹Á¦ ´ëÇлý ÇÁ·Î±×·¡¹Ö °æ½Ã´ëȸ¿Í ±¹Á¦ Á¤º¸ ¿Ã¸²ÇǾƵå, žÄÚ´õ °æ½Ã ´ëȸ µîÀÇ À¯¸íÇÑ ±¹Á¦ ÇÁ·Î±×·¡¹Ö °æ½Ã´ëȸ¿¡ ´ëºñÇÏ¿© ¾Ë°í¸®Áò°ú ÄÚµù ±â¹ýÀÇ À̷аú ±× ¿¬½À¹®Á¦¸¦ ´Ù·ç°í ÀÖ´Ù.
ÃâÆÇ»ç ¼Æò
¡ßÇÁ·Î±×·¡¹Ö ½ºÅ³Àº ¿¬½ÀÀ» ÅëÇؼ¸¸ Çâ»óµÈ´Ù ¡ßÇÁ·Î±×·¡¹ÖÀû »ó»ó·ÂÀ» ±Ø´ëÈÇÏ´Â 112°¡Áö À¯ÇüÀÇ ¾Ë°í¸®Áò°ú ÀڷᱸÁ¶ ¼öÇÐ °ø½ÄÀ» ¸¹ÀÌ ¾Ë°í ÀÖ´Ù°í Çؼ ¹®Á¦¸¦ ½±°Ô Ç® ¼ö ÀÖ´Â °ÍÀº ¾Æ´Ñ °Íó·³ ÇÁ·Î±×·¡¹Ö¿¡¼µµ ¾Ë°í¸®ÁòÀ» ¾Ë°í ÀÖ´Ù°í Çؼ ¶Ç´Â ¾ð¾îÀÇ ¹®¹ýÀ» ¾Ë°í ÀÖ´Ù°í Çؼ ÇÁ·Î±×·¥À» Àß ÀÛ¼ºÇÒ ¼ö ÀÖ´Â °ÍÀº ¾Æ´Ï´Ù. °á±¹ ¿¬½ÀÀ» ¸¹ÀÌ ÇØ ºÁ¾ß ÇÑ´Ù. ÀÌ Ã¥Àº ±¹Á¦ ÇÁ·Î±×·¡¹Ö °æ½Ã ´ëȸ À¯ÇüÀÇ ¹®Á¦¸¦ ÅëÇØ Çлýµé¿¡°Ô ¾Ë°í¸®Áò, ÇÁ·Î±×·¡¹ÖÀ» ºñ·ÔÇÑ Àü»êÇÐ ºÐ¾ßÀÇ ´Ù¾çÇÑ ÁÖÁ¦¿¡ ´ëÇÑ °ü½ÉÀ» °íÃë½ÃÄÑ ÁØ´Ù. ¶ÇÇÑ 112°³ÀÇ ÇÁ·Î±×·¡¹Ö ¹®Á¦ ¿Ü¿¡µµ ¹®Á¦¸¦ ÇØ°áÇÏ´Â µ¥ ÇÊ¿äÇÑ ÀÌ·Ð ¹× ÇÙ½É °³³äµµ ¼ö·ÏµÇ¾î ÀÖ´Ù. µû¶ó¼ ÀÌ Ã¥À» ÅëÇØ ¾Ë°í¸®Áò¿¡ ´ëÇÑ ÀÌÇØ¿Í ÄÚµù ½Ç·ÂÀ» È¿°úÀûÀ¸·Î Çâ»ó ½Ãų ¼ö ÀÖ´Â °¡Àå È¿°úÀûÀÎ ¹æ¹ýÀ» ½ÀµæÇÒ ¼ö ÀÖ´Ù. [ÀÌ Ã¥ÀÇ Æ¯Â¡ ] - ¿Â¶óÀÎ ½É»çÀ§¿ø »çÀÌÆ®(www.programming-challenges.com)À» ÅëÇØ Ç®ÀÌ °á°ú¸¦ ¹Ù·Î¹Ù·Î äÁ¡Çغ¼ ¼ö ÀÖ´Ù. - ACM ICPC(ACM ±¹Á¦ ´ëÇлý ÇÁ·Î±×·¡¹Ö °æ½Ã ´ëȸ), IOI(±¹Á¦ Á¤º¸ ¿Ã¸²ÇǾƵå), KOI(Çѱ¹ Á¤º¸ ¿Ã¸²ÇǾƵå)¿Í °°Àº ÁÖ¿ä ÇÁ·Î±×·¡¹Ö °æ½Ã´ëȸ ÈÆ·ÃÀ» À§ÇØ È°¿ëÇÒ ¼ö ÀÖ´Ù. - ±âÃÊÀûÀÎ ÀÚ·á ±¸Á¶ ¹× ±×·¡ÇÁ, ¹®ÀÚ¿, ¼öÄ¡, ±âÇÏ ¾Ë°í¸®Áò µî¿¡ ÇÊ¿äÇÑ ½ÇÁ¦ Äڵ尡 ¼ö·ÏµÇ¾î ÀÖ´Ù. - µ¶Æ¯ÇÏ°í Àç¹ÌÀÖ´Â 112°³ÀÇ ÀÚ·á ±¸Á¶¿Í ¾Ë°í¸®Áò ¹®Á¦°¡ ¼ö·ÏµÇ¾î ÀÖ´Ù. - ¹®Á¦ÀÇ ³À̵µ°¡ ´Ù¾çÇÏ¿© ¼öÁغ° ÇнÀ»Ó¸¸ ¾Æ´Ï¶ó µµÀüÀÇ ¹¦¹Ì¸¦ ¸Àº¼ ¼ö ÀÖ´Ù. - 112¹®Á¦¿¡ ´ëÇÑ ¸ð¹ü ´ä¾È»Ó¸¸ ¾Æ´Ï¶ó ¹®Á¦ ÇØ°áÀÇ ÇÙ½É ³ëÇϿ츦 Àü¼öÇÑ´Ù. ¡ßÃßõÆò ÇÁ·Î±×·¥Àº ÇÁ·Î±×·¡¹Ö ¾ð¾î¸¦ ´Ü¼øÈ÷ ¹®¹ý¿¡ ¸Â°Ô ´Ã¾î³õÀº °Í °°Áö¸¸ ÇÁ·Î±×·¡¸ÓÀÇ »ç°íÀÇ ±¸Á¶°¡ ±×´ë·Î Åõ¿µµÈ °á°ú¹°ÀÌ´Ù. ¸ø¾´ ±Û¾¾¸¦ ³²¿¡°Ô ³»³õ±â ºÎ²ô·´µíÀÌ ¾û¼ºÇÑ ÇÁ·Î±×·¥Àº ÇÁ·Î±×·¡¸ÓÀÇ ÁöÀû ±¸Á¶¸¦ µå·¯³» º¸ÀÌ´Â »çÁø °ÇÆÇ °°Àº °ÍÀÌ´Ù. ÇÁ·Î±×·¥À» º¸¸é ÇÁ·Î±×·¡¸ÓÀÇ µµÇǼº ¶«Áúµµ º¼ ¼ö ÀÖ°í ¿¹¼ú°¡ÀÇ ÀÚºÎ½É °°Àº °Íµµ ´À³¥ ¼ö ÀÖ´Ù. ÇÁ·Î±×·¡¹Ö ÄÁÅ×½ºÆ®´Â ÇÁ·Î±×·¡¹ÖÀ» ¾ó¸¶³ª Àß ÇÏ´À³Ä¸¦ Å×½ºÆ®ÇÏ°Ú´Ù´Â °ÍÀε¥ ÀÌ°ÍÀº ÀϹÝÀÌ »ý°¢ÇÏ´Â °Íó·³ ƯÁ¤ ÇÁ·Î±×·¡¹Ö ¾ð¾î¸¦ Àß »ç¿ëÇÏ´Â °Í°ú´Â º°°³ÀÇ ¹®Á¦´Ù. ÇÁ·Î±×·¡¹Ö ÄÁÅ×½ºÆ®´Â ¹®Á¦ ÇØ°á ´É·ÂÀ» Å×½ºÆ®ÇÏ´Â °ÍÀÌ´Ù. ±×·¡¼ ¹®Á¦µéÀº ´ë°³ °íµµÀÇ ¼öÇÐÀû, ü°èÀû »ç°í¸¦ ¿äÇÑ´Ù. ´ëÇÐÀÇ ÄÄÇ»ÅÍÇаú¿¡¼ ¹è¿ì´Â ÀÌ·Ð °ú¸ñÀÎ ÄÄÇ»ÅÍ ¾Ë°í¸®ÁòÀÌ ÀÌ ºÎºÐ¿¡ °¡Àå °ü·ÃÀÌ ±í´Ù. - ¹®º´·Î ±³¼ö Ãßõ»ç Áß¿¡¼(¼¿ï´ëÇб³ ÄÄÇ»ÅÍ°øÇкΠ±³¼ö)
¸ñÂ÷
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. Áغñ ¹æ¹ý
žÄÚ´õ °æ½Ã ´ëȸ
´ëÇпø
¹®Á¦ ÃâÁ¦ÀÚ ¸í´Ü
Âü°í¹®Çå
ÇØ´äÆí
ã¾Æº¸±â
º»¹®Áß¿¡¼
±³¼öµéÀº °¢Á¾ ¾÷¹«¿Í ¾à¼ÓÀ¸·Î °¡µæ Âù º¹ÀâÇÑ ½ºÄÉÁÙ ¼Ó¿¡¼ ¸Å¿ì ¹Ù»Ú°Ô »ì¾Æ°£´Ù. P ±³¼ö´Â ³·ÀáÀ» ÀÚ´Â °ÍÀ» ÁÁ¾ÆÇÏÁö¸¸ ½ºÄÉÁÙÀÌ ¹Ù»Ú´Ù º¸´Ï ³·ÀáÀ» Àß ¼ö ÀÖ´Â ½Ã°£ÀÌ º°·Î ¾ø´Ù. ÇÏÁö¸¸ P ±³¼ö´Â ¸ÅÀÏ ÇÑ ¹ø¾¿Àº ³·ÀáÀ» ÀÚ°í ½Í¾îÇÑ´Ù. ¹°·Ð ±×ÀÇ ½ºÄÉÁÙÀ» °¨¾ÈÇؼ µÉ ¼ö ÀÖÀ¸¸é ¿À·§µ¿¾È ³·ÀáÀ» Áñ±æ ¼ö ÀÖ´Â ¹æ¹ýÀ» ã¾Æ¾ß ÇÑ´Ù. P ±³¼ö°¡ ÃÖ´ëÇÑ ¿À·§µ¿¾È ³·ÀáÀ» Àß ¼ö ÀÖ°Ô ÇØÁÖ´Â ÇÁ·Î±×·¥À» ¸¸µé¾î¶ó. - º»¹®ÀÇ "³·Àá ¿À·¡ ÀÚ±â(Longest Nap)" ¹®Á¦ Áß¿¡¼ - ºí¶óµð¹Ì¸£´Â »õÇϾá ÇÇºÎ¿Í ³¯Ä«·Î¿î À̸¦ °¡Áö°í ÀÖ´Ù. ³ªÀÌ´Â 600»ìÀ̳ª µÇÁö¸¸, ¹ìÆÄÀ̾îÀÎ ºí¶óµð¹Ì¸£¿¡°Ô ³ªÀÌ´Â º° Àǹ̰¡ ¾ø´Ù. ºí¶óµð¹Ì¸£´Â ¹ìÆÄÀ̾î·Î »ì¾Æ°¡´Â µ¥ ÀÖ¾î¼ º° ´Ù¸¥ ºÒÆíÇÔÀ» ´À³¢Áö ¸øÇÑ´Ù. ±×´Â Ç×»ó ¾ß°£ ±Ù¹«¸¦ ¸Ã´Â ÀÇ»ç·Î ÀÏÇÏ°í Àִµ¥, ÈǸ¢ÇÏ°Ô ÀÇ»ç »ýÈ°À» ÇÏ°í ÀÖÀ¸¸ç, ¾ß°£ ±Ù¹«¸¦ µµ¸Ã¾Æ ÇÏ´Ù º¸´Ï µ¿·áµéÇÏ°íµµ ¸Å¿ì »çÀÌ ÁÁ°Ô Áö³»°í ÀÖ´Ù. ±×´Â ÆÄƼÀå¿¡¼ ¸ÀÀ» º¸´Â °Í¸¸À¸·Îµµ Ç÷¾×ÇüÀ» ¾Ë¾Æ¸ÂÈ÷´Â ¼î¸¦ º¸¿©ÁÖ°ï ÇÑ´Ù. ºí¶óµð¹Ì¸£´Â ¿©ÇàÀ» ÇÏ°í ½ÍÀºµ¥, ¹ìÆÄÀ̾îÀÌ´Ù º¸´Ï ¼¼ °¡Áö ¹®Á¦¸¦ ±Øº¹Çؾ߸¸ ÇÑ´Ù. 1. Ç×»ó °üÀ» °¡Áö°í ´Ù³à¾ß Çϱ⠶§¹®¿¡ ±âÂ÷ ¿©Çà ¹Û¿¡´Â ÇÒ ¼ö°¡ ¾ø´Ù. ´ÙÇàÈ÷µµ ¿ö³« ¿À·§µ¿¾È µ·À» ¸ð¾Ò±â ¶§¹®¿¡ Àç·ÂÀÌ »ó´çÇϹǷΠÇ×»ó 1µîÄÀ» Ÿ°í ´Ù´Ò ¼ö ÀÖ´Ù. 2. Ȳȥ¿¡¼ »õº®±îÁö¸¸, Áï ¿ÀÈÄ ¿©¼¸ ½ÃºÎÅÍ ¿ÀÀü ¿©¼¸ ½Ã±îÁö¸¸ ¿©ÇàÇÒ ¼ö ÀÖ´Ù. ³·¿¡´Â ±âÂ÷¿ªÀ» ¹þ¾î³¯ ¼ö ¾ø´Ù. 3. ¹º°¡ ¸ÔÀ» °ÍÀ» °¡Áö°í ´Ù³à¾ß ÇÑ´Ù. ÇÏ·ç¿¡ ÇǸ¦ 1¸®Å;¿ ¸Ô¾î¾ß Çϸç, ±×ÀÇ °ü ¾È¿¡¼ Á¤¿À(³· 12½Ã)¿¡ ÇǸ¦ ¸¶½Å´Ù. µÎ µµ½Ã°¡ ÁÖ¾îÁ³À» ¶§ ÃÖ´Ü °æ·Î¸¦ ã´Â ÇÁ·Î±×·¥À» ¸¸µé¾î¼ ºí¶óµð¹Ì¸£°¡ ÃÖ¼ÒÇÑÀÇ ÇǸ¸ ì°Ü¼ ¿©ÇàÇÒ ¼ö ÀÖµµ·Ï µµ¿ÍÁÖÀÚ. ÇǸ¦ ³Ê¹« ¸¹ÀÌ °¡Áö°í ´Ù´Ï¸é »ç¶÷µéÀÌ "±× ÇÇ °¡Áö°í ¹» ÇÏ½Ç °Ç°¡¿ä?" °°Àº Áú¹®À» ÇÏ¸é¼ ÀǽÉÇÒ ¼öµµ Àֱ⠶§¹®ÀÌ´Ù. - "Ȳȥ¿¡¼ »õº®±îÁö(From Dusk Till Dawn)" ¹®Á¦ Áß¿¡¼ -
ÀúÀÚ¼Ò°³
»ý³â¿ùÀÏ | - |
---|
½ºÅä´Ï ºê·è Àü»êÇаú ±³¼ö·Î, ¡ºAlgorithm Design Manual¡»À» ºñ·ÔÇÑ ¿©·¯ Ã¥ÀÇ ÀúÀÚÀ̱⵵ ÇÏ´Ù. 2001³â¿¡´Â IEEE ÄÄÇ»ÅÍ ºÐ°ú¿¡¼ ÇкΠ°ÀÇ»óÀ» ¼ö»óÇß´Ù.
»ý³â¿ùÀÏ | - |
---|
ÇØ´çÀÛ°¡¿¡ ´ëÇÑ ¼Ò°³°¡ ¾ø½À´Ï´Ù.
»ý³â¿ùÀÏ | - |
---|
¹°¸®ÇÐÀ» Àü°øÇÏ´Â ´ëÇпø»ýÀÌ´Ù. À¯Ä¡¿ø¿¡µµ µé¾î°¡±â ÀüºÎÅÍ ¾Æ¹«°Íµµ ¸ð¸£°í ¹°¸®ÇÐÀ» ÇÏ°Ú´Ù°í ¸¶À½¸ÔÀº ÀÌÈÄ·Î, ¿ì¸® ³ªÀÌ·Î ¼¸¥ÀÌ ³ÑÀº Áö±Ý±îÁöµµ ¡°¾î¶² »ç¶÷ÀÌ µÇ°í ½Í³Ä?¡±´Â Áú¹®À» ¹ÞÀ¸¸é¡¡¡°ÈǸ¢ÇÑ °úÇÐÀڿ䡱¶ó°í ´ë´äÇÏ°í ÀÖ´Ù(Á¶±Ý ´ëÃ¥ÀÌ ¾øÁö¿ä). ¡ºHead First Java: ³ú ȸ·Î¸¦ ÀÚ±ØÇÏ´Â ÀÚ¹Ù ÇнÀ¹ý¡»À» ºñ·ÔÇؼ ÇѺû¹Ìµð¾î¿Í ÇÔ²² ¸î ±ÇÀÇ ¹ø¿ª¼¸¦ ³Â´Ù. °áÈ¥ÇÑÁö 3³âÀÌ ³Ñ¾úÁö¸¸ ¾ÆÁ÷ ½ÅÈ¥ °°Àº ±âºÐÀ¸·Î ¾Æ³»¿Í ÇÔ²² ¾ËÄá´ÞÄá Áö³»°í ÀÖ´Ù.
¿ªÀÚÀÇ ´Ù¸¥Ã¥
Àüüº¸±âÁÖ°£·©Å·
´õº¸±â»óÇ°Á¤º¸Á¦°ø°í½Ã
À̺¥Æ® ±âȹÀü
Àü°øµµ¼/´ëÇб³Àç ºÐ¾ß¿¡¼ ¸¹Àº ȸ¿øÀÌ ±¸¸ÅÇÑ Ã¥
ÆǸÅÀÚÁ¤º¸
»óÈ£ |
(ÁÖ)±³º¸¹®°í |
---|---|
´ëÇ¥ÀÚ¸í |
¾Èº´Çö |
»ç¾÷ÀÚµî·Ï¹øÈ£ |
102-81-11670 |
¿¬¶ôó |
1544-1900 |
ÀüÀÚ¿ìÆíÁÖ¼Ò |
callcenter@kyobobook.co.kr |
Åë½ÅÆǸž÷½Å°í¹øÈ£ |
01-0653 |
¿µ¾÷¼ÒÀçÁö |
¼¿ïƯº°½Ã Á¾·Î±¸ Á¾·Î 1(Á¾·Î1°¡,±³º¸ºôµù) |
±³È¯/ȯºÒ
¹ÝÇ°/±³È¯ ¹æ¹ý |
¡®¸¶ÀÌÆäÀÌÁö > Ãë¼Ò/¹ÝÇ°/±³È¯/ȯºÒ¡¯ ¿¡¼ ½Åû ¶Ç´Â 1:1 ¹®ÀÇ °Ô½ÃÆÇ ¹× °í°´¼¾ÅÍ(1577-2555)¿¡¼ ½Åû °¡´É |
---|---|
¹ÝÇ°/±³È¯°¡´É ±â°£ |
º¯½É ¹ÝÇ°ÀÇ °æ¿ì Ãâ°í¿Ï·á ÈÄ 6ÀÏ(¿µ¾÷ÀÏ ±âÁØ) À̳»±îÁö¸¸ °¡´É |
¹ÝÇ°/±³È¯ ºñ¿ë |
º¯½É ȤÀº ±¸¸ÅÂø¿À·Î ÀÎÇÑ ¹ÝÇ°/±³È¯Àº ¹Ý¼Û·á °í°´ ºÎ´ã |
¹ÝÇ°/±³È¯ ºÒ°¡ »çÀ¯ |
·¼ÒºñÀÚÀÇ Ã¥ÀÓ ÀÖ´Â »çÀ¯·Î »óÇ° µîÀÌ ¼Õ½Ç ¶Ç´Â ÈÑ¼ÕµÈ °æ¿ì ·¼ÒºñÀÚÀÇ »ç¿ë, Æ÷Àå °³ºÀ¿¡ ÀÇÇØ »óÇ° µîÀÇ °¡Ä¡°¡ ÇöÀúÈ÷ °¨¼ÒÇÑ °æ¿ì ·º¹Á¦°¡ °¡´ÉÇÑ »óÇ° µîÀÇ Æ÷ÀåÀ» ÈѼÕÇÑ °æ¿ì ·½Ã°£ÀÇ °æ°ú¿¡ ÀÇÇØ ÀçÆǸŰ¡ °ï¶õÇÑ Á¤µµ·Î °¡Ä¡°¡ ÇöÀúÈ÷ °¨¼ÒÇÑ °æ¿ì ·ÀüÀÚ»ó°Å·¡ µî¿¡¼ÀÇ ¼ÒºñÀÚº¸È£¿¡ °üÇÑ ¹ý·üÀÌ Á¤ÇÏ´Â ¼ÒºñÀÚ Ã»¾àöȸ Á¦ÇÑ ³»¿ë¿¡ ÇØ´çµÇ´Â °æ¿ì |
»óÇ° Ç°Àý |
°ø±Þ»ç(ÃâÆÇ»ç) Àç°í »çÁ¤¿¡ ÀÇÇØ Ç°Àý/Áö¿¬µÉ ¼ö ÀÖÀ½ |
¼ÒºñÀÚ ÇÇÇغ¸»ó |
·»óÇ°ÀÇ ºÒ·®¿¡ ÀÇÇÑ ±³È¯, A/S, ȯºÒ, Ç°Áúº¸Áõ ¹× ÇÇÇغ¸»ó µî¿¡ °üÇÑ »çÇ×Àº¼ÒºñÀÚºÐÀïÇØ°á ±âÁØ (°øÁ¤°Å·¡À§¿øȸ °í½Ã)¿¡ ÁØÇÏ¿© ó¸®µÊ ·´ë±Ý ȯºÒ ¹× ȯºÒÁö¿¬¿¡ µû¸¥ ¹è»ó±Ý Áö±Þ Á¶°Ç, ÀýÂ÷ µîÀº ÀüÀÚ»ó°Å·¡ µî¿¡¼ÀǼҺñÀÚ º¸È£¿¡ °üÇÑ ¹ý·ü¿¡ µû¶ó ó¸®ÇÔ |
(ÁÖ)ÀÎÅÍÆÄÅ©Ä¿¸Ó½º´Â ȸ¿ø´ÔµéÀÇ ¾ÈÀü°Å·¡¸¦ À§ÇØ ±¸¸Å±Ý¾×, °áÁ¦¼ö´Ü¿¡ »ó°ü¾øÀÌ (ÁÖ)ÀÎÅÍÆÄÅ©Ä¿¸Ó½º¸¦ ÅëÇÑ ¸ðµç °Å·¡¿¡ ´ëÇÏ¿©
(ÁÖ)KGÀ̴Ͻýº°¡ Á¦°øÇÏ´Â ±¸¸Å¾ÈÀü¼ºñ½º¸¦ Àû¿ëÇÏ°í ÀÖ½À´Ï´Ù.
¹è¼Û¾È³»
±³º¸¹®°í »óÇ°Àº Åùè·Î ¹è¼ÛµÇ¸ç, Ãâ°í¿Ï·á 1~2Àϳ» »óÇ°À» ¹Þ¾Æ º¸½Ç ¼ö ÀÖ½À´Ï´Ù.
Ãâ°í°¡´É ½Ã°£ÀÌ ¼·Î ´Ù¸¥ »óÇ°À» ÇÔ²² ÁÖ¹®ÇÒ °æ¿ì Ãâ°í°¡´É ½Ã°£ÀÌ °¡Àå ±ä »óÇ°À» ±âÁØÀ¸·Î ¹è¼ÛµË´Ï´Ù.
±ººÎ´ë, ±³µµ¼Ò µî ƯÁ¤±â°üÀº ¿ìü±¹ Åù踸 ¹è¼Û°¡´ÉÇÕ´Ï´Ù.
¹è¼Ûºñ´Â ¾÷ü ¹è¼Ûºñ Á¤Ã¥¿¡ µû¸¨´Ï´Ù.