°³¶ËÀ̳׿¡¼ ÆÇ¸ÅµÈ "Topcoder žÄÚ´õ ¾Ë°í¸®Áò Æ®·¹ÀÌ´×" Á¤°¡ 25,000¿ø Æò±ÕÇÒÀΰ¡
|
|
|
[01 | ÇÁ·Î±×·¡¹Ö ´ëȸ] 01_ ÇÁ·Î±×·¡¹Ö ´ëȸ 02_ ´ëȸ Âü°¡ÀÇ ÀåÁ¡ 03_ Ãʺ¸ ÇÁ·Î±×·¡¸Ó¿¡°Ô ÁÁÀº ÇÁ·Î±×·¡¹Ö ´ëȸ
[02 | TopCoder Âü°¡ ¹æ¹ý] 01 TopCoder ½Ã½ºÅÛ 02 TopCoder °¡ÀÔ ¹æ¹ý 03 SRM µµÀü 04 SRM Âü°¡ ¿ä·É
[03 | ±âº» ÇÁ·Î±×·¡¹Ö Áö½Ä] 01 ¹Ýµå½Ã ÇÊ¿äÇÑ ÇÁ·Î±×·¡¹Ö Áö½Ä 02 Ãß°¡ÀûÀÎ ÇÁ·Î±×·¡¹Ö Áö½Ä 03 Á¤¸®
[04 | ½Ã¹Ä·¹À̼Ç] 01 Å°À§ ÁÖ½º 02 Á¤¸®
[05 | Àüü Ž»ö] 01 Áñ°Å¿î ÆÄƼ 02 ¾ÏÈ£ 03 Àç¹ÌÀÖ´Â ¼öÇÐ 04 ȸ¹® 05 Ä£±¸ ¼ö 06 ´Ù¾çÇÑ ÇüÅÂÀÇ Àüü Ž»ö 07 °íÀå³ ·Îº¿ 08 ¹Ì·Î ¸¸µå´Â »ç¶÷ 09 ¸¶¹ýÀÇ ¼ýÀÚ 10 Á¤¸®
[06 | °è»ê·®] 01 ½ÇÇà ½Ã°£°ú ¸Þ¸ð¸® »ç¿ë·® ¿¹Ãø 02 Á¤¸®
[07 | µ¿Àû °èȹ¹ý°ú ¸Þ¸ðÈ] 01 µ¿Àû °èȹ¹ý ±âº» 02 ȸ»ç Á¶Á÷°ú ±Þ¿© 03 ³ª»Û ÀÌ¿ôÁý »ç¶÷µé 04 Å· ³ªÀÌÆ® ü½º 05 ¾Ç¼ö 06 Á¤¸®
[08 | Ž»ö ¹üÀ§ ÇÑÁ¤ ¾Ë°í¸®Áò] 01 ´Ù¾çÇÑ »ö»óÀÇ »óÀÚ¿Í °ø 02 Ž¿å ¾Ë°í¸®Áò 03 ÁÖ½Ä ÅõÀÚ ½Ã¹Ä·¹ÀÌ¼Ç 04 ¹èÄ¡ ½Ã½ºÅÛ 05 À̺РŽ»ö 06 ÀÚµ¿Â÷ ´ëÃâ 07 ¼öÇÐÀû Á¢±Ù ¹æ¹ý 08 µÕ±Ù ¸ð¾çÀÇ ±¹°¡µé 09 ÇعÐÅÏ Æнº 10 Á¤¸®
[09 | ÀÀ¿ë ¹®Á¦] 01 ¹ÙÀ̳ʸ® Çø³ 02 ÄÅä¾î ¸ÕÁö 03 Not Two 04 ¸·´ë ÀÚ¸£±â 05 ¹«ÇÑ ¼ö¿ 06 ¹Ù´Ú ŸÀÏ 07 Á¤¸®
[10 | ±×·¡ÇÁ ¹®Á¦] 01 ¿¬°á ÆÇÁ¤ 02 À¯Çâ ±×·¡ÇÁ¿Í ¹«Çâ ±×·¡ÇÁ 03 °¡Áß ±×·¡ÇÁ 04 ´ÙÀͽºÆ®¶ó ¾Ë°í¸®Áò 05 ÃÖ¼Ò ½ÅÀå Æ®¸® 06 º¯¿¡ ´Ù¾çÇÑ Á¤º¸°¡ ÀÖ´Â ±×·¡ÇÁ 07 Á¤¸®
[11 | ¼öÇÐ ¹®Á¦] 01 ¼Ò¼ö 02 ÃÖ´ë°ø¾à¼ö¿Í ÃÖ¼Ò°ø¹è¼ö 03 Á¤¸®
TopCoder ¾Ë°í¸®Áò ´ëȸ¸¦ À§ÇÑ ÇнÀ¼ TopCoder ¾Ë°í¸®Áò ¹®Á¦ Ç®À̸¦ ÅëÇÑ ÇÁ·Î±×·¡¹Ö ½Ç·Â ¹è¾ç
ÇÁ·Î±×·¡¹Ö ½Ç·ÂÀº ÇÏ·ç ¾Æħ¿¡ ¿Ï¼ºµÇÁö ¾Ê´Â´Ù
¿Á¤ÀÌ ¾Æ´Ñ ±âÃʸ¦ Æ°Æ°ÇÏ°Ô! ÇÁ·Î±×·¡¹ÖÀº ¿Á¤ÀÌ ¾Æ´Ñ ½Ç·ÂÀ¸·Î ÇØ¾ß ÇÑ´Ù. ½Ç·ÂÀÇ ±âÃÊ´Â ¾Ë°í¸®ÁòÀ̸ç, ÇÁ·Î±×·¡¸ÓÀÇ ¹®Á¦ ÇØ°á·ÂÀº ¾Ë°í¸®Áò¿¡¼ ÆÇ°¡¸§ ³´Ù. ¾Ë°í¸®Áò ½Ç·ÂÀ» Å°¿ì´Â °¡Àå ÁÁÀº ¹æ¹ýÀº ´Ù¾çÇÑ ¹®Á¦¸¦ Ç®¾îº¸¸ç ¾Ë°í¸®ÁòÀ» Àû¿ëÇغ¸´Â °ÍÀÌ´Ù.
¾Ë°í¸®Áò Æ®·¹ÀÌ´×À¸·Î ¿Ï¼ºÇÏ´Â ÇÁ·Î±×·¡¹Ö ½Ç·Â ¾Ë°í¸®ÁòÀ» ¸¹ÀÌ ¾È´Ù°í, ´Ù¾çÇÑ ÇÁ·Î±×·¡¹Ö ¾ð¾î¸¦ »ç¿ëÇÒ ÁÙ ¾È´Ù°í Çؼ ÇÁ·Î±×·¡¹ÖÀ» Àß ÇÏ´Â °ÍÀÌ ¾Æ´Ï´Ù. ¼öÇÐ °ø½ÄÀ» ¸¹ÀÌ ¾Ë¾Æµµ ¹®Á¦¸¦ Ç®¾îº¸¸ç ¿¬½ÀÇÏÁö ¾ÊÀ¸¸é ¾È µÇ´Â °Íó·³ ÇÁ·Î±×·¡¹Öµµ ¿¬½ÀÀ» ÅëÇØ ¹®Á¦ ÇØ°á·ÂÀ» Å°¿ö¾ß ÇÑ´Ù. ¾Ë°í¸®Áò Æ®·¹ÀÌ´×Àº ¾Ë°í¸®ÁòÀ̳ª ¾ð¾î »ç¿ë¹ýÀÌ ¾Æ´Ñ ¹®Á¦ ÇØ°á·ÂÀ» Å°¿ì±â À§ÇÑ ÈƷùýÀÌ´Ù.
Àü ¼¼°è ÇÁ·Î±×·¡¸Ó¿Í °æÀïÇϴ žÄÚ´õ žÄÚ´õÀÇ ¾Ë°í¸®Áò ´ëȸ´Â SRM(Single Round Match)À¸·Î ÁÖ 1ȸ °³ÃֵǸç, Àü ¼¼°èÀÇ ÇÁ·Î±×·¡¸Ó°¡ ÀÌ ´ëȸ¿¡ Âü¿©ÇÑ´Ù. 75ºÐ°£ ¹®Á¦¸¦ Ç®ÀÌÇÏ°í, 15ºÐ°£ ´Ù¸¥ »ç¶÷ÀÇ ¹ö±×¸¦ Àâ´Â µµÀüÀ¸·Î ÀÌ·ïÁø´Ù. ´Ù¸¥ »ç¶÷ÀÇ ¹ö±×¸¦ Àâ¾Æ¼ Á¡¼ö¸¦ ¾òÀ» ¼ö ÀÖ°í, ¹Ý´ë·Î ´Ù¸¥ »ç¶÷ÀÌ ¿©·¯ºÐÀÌ ÀÛ¼ºÇÑ Äڵ忡¼ ¹ö±×¸¦ ã¾Æ °¨Á¡ÇÒ ¼öµµ ÀÖ´Ù. ÀÌ·¸°Ô ½ÃÇÕ °á°ú¿¡ µû¶ó Á¡¼ö°¡ ¸Å°ÜÁö°í µî±ÞÀÌ ¸Å°ÜÁø´Ù. ¿©±â¼ ÃÖ°í µî±ÞÀ» ·¹µå ÄÚ´õ(red coder)¶ó ÇÑ´Ù. ÀÌ Ã¥Àº Àü ¼¼°è ÇÁ·Î±×·¡¸Ó¿Í °æÀïÇϴ žÄÚ´õ¿¡¼ ·¹µå ÄÚ´õ°¡ µÇ´Â ±æÀ» ¾È³»ÇÑ´Ù.
¿Å±äÀÌ ¼¹® Àú´Â ÇÁ·Î±×·¡¹Ö ´ëȸÀÇ °üÁ¡ÀÌ ¾Æ´Ï¶ó Á¶±Ý ´Ù¸¥ °üÁ¡¿¡¼ ÀÌ Ã¥À» »ìÆ캸°Ú½À´Ï´Ù. ¸ð´ø À¥À» À§ÇÑ ½Ã¸®Á ÁýÇÊÇÏ¸é¼ °¡Àå ¸¹ÀÌ ¹ÞÀº Áú¹®Àº ´ÙÀ½°ú °°½À´Ï´Ù.
"a »óȲ°ú b »óȲÀ» ±¸ºÐÇÏ·Á¸é ¾î¶»°Ô ÇØ¾ß ÇÒ±î¿ä?"
¹°·Ð ´äº¯Àº °£´ÜÇÏ°Ô "Á¶°Ç¹®À» »ç¿ëÇϼ¼¿ä"¿´½À´Ï´Ù. ¾î¶»°Ô º¸¸é ±²ÀåÈ÷ Ȳ´çÇÏ°Ô ´À²¸Áú ¼öµµ ÀÖ½À´Ï´Ù. ¿Ö °è¼Ó ÀÌ·¯ÇÑ Áú¹®À» ÇÏ´Â °ÍÀÎÁö ±Ã±ÝÇؼ Áú¹®ÀÚÀÇ ÇÁ·Î±×·¡¹Ö °øºÎ ´Ü°è¸¦ »ìÆ캸¾Ò½À´Ï´Ù. ´ëºÎºÐ À¥ °³¹ß°ú ½º¸¶Æ®Æù ¾ÖÇø®ÄÉÀÌ¼Ç °³¹ßÀÌ ¶ß¸é¼ ±âº»ÀûÀÎ ÇÁ·Î±×·¡¹Ö Áö½ÄÀ» ¹«½ÃÇÑ Ã¤·Î ÇÁ·Î±×·¡¹Ö ¾ð¾îÀÇ ±ÔÁ¤°ú ÇÁ·¹ÀÓ¿öÅ©ÀÇ »ç¿ë¹ý¸¸ ¾Ë°í ¹«¾ð°¡¸¦ ¸¸µé·Á´Â »ç¶÷À̾ú½À´Ï´Ù. ¹°·Ð ÀÌ°ÍÀÌ ³ª»Ú´Ù´Â °ÍÀº ¾Æ´Õ´Ï´Ù. ÇÏÁö¸¸ ÀÌ·¸°Ô °øºÎÇÑ »ç¶÷Àº À¥ °³¹ß ¼Àû°ú ½º¸¶Æ®Æù ¾ÖÇø®ÄÉÀÌ¼Ç °³¹ß ¼ÀûÀ» º¸°í ¸ðµç ¿¹Á¦¸¦ µû¶ó¼ ÁøÇàÇÑ ÈÄ¿¡ Á÷Á¢ ¹«¾ð°¡¸¦ ¸¸µé¾îº¸·Á ÇÒ ¶§ ±²ÀåÈ÷ »ç¼ÒÇÑ °Í¿¡ ºÎµúÄ¡°Ô µË´Ï´Ù. ¿¹¸¦ µé¾î "ƯÁ¤ÇÑ Áö¿ªÀÇ Ä¡Å² ÁýÀ» Áߺ¹ ¾øÀÌ ÀÓÀÇ·Î 10°³ ÃßõÇØÁÖ´Â ½º¸¶Æ®Æù ¾ÖÇø®ÄÉÀ̼Ç"À» ¸¸µç´Ù°í ÇսôÙ. ġŲ Áý°ú °ü·ÃµÈ µ¥ÀÌÅ͸¦ °¡Á®¿À´Â °Í°ú µ¥ÀÌÅ͸¦ »ç¿ëÀÚ¿¡°Ô º¸¿©ÁÖ´Â ºÎºÐ ÀÚü´Â "ÆĽÌ"°ú "¸®½ºÆ®ºä"·Î ½º¸¶Æ®Æù °³¹ß ¼Àû¿¡ ³ª¿Í ÀÖÀ» °ÍÀÔ´Ï´Ù. ÇÏÁö¸¸ "Áߺ¹ ¾øÀÌ ÀÓÀÇ·Î 10°³"¸¦ ±¸ÇöÇÏ·Á¸é ¾î¶² ¹æ¹ýÀ» »ç¿ëÇØ¾ß ÇÒ±î¿ä? ÀÌ·¯ÇÑ °ÍÀº °³¹ßÀÚ°¡ ½º½º·Î »ý°¢Çؼ ¾Ë°í¸®ÁòÀ» ¸¸µé¾î¾ß ÇÕ´Ï´Ù. ÀÌ·¯ÇÑ ¾Ë°í¸®ÁòÀÌ °ð¹Ù·Î ¸Ó¸®¿¡ ¶°¿À¸£Áö ¾Ê´Â´Ù¸é ¾Ë°í¸®Áò°ú °ü·ÃµÈ ÇÁ·Î±×·¡¹Ö Áö½ÄÀÌ ºÎÁ·ÇÑ °ÍÀÔ´Ï´Ù. ¹°·Ð ³Ê¹« ±íÀº ¾Ë°í¸®Áò±îÁö °øºÎÇÒ ÇÊ¿ä´Â ¾ø½À´Ï´Ù. °íµîÇб³ ¶§ ¹ÌºÐ°ú ÀûºÐÀ» ¹è¿î »ç¶÷À̶ó¸é ÇÑ ¹øÂë "±×·±µ¥ ½Ç»ýÈ°¿¡¼ »ç¿ëÇÒ ÀÏÀÌ ÀüÇô ¾øÀݾÆ?"¶ó°í »ý°¢ÇÑ ÀûÀÌ ÀÖÀ» °ÍÀÔ´Ï´Ù. ¾Ë°í¸®Áòµµ ³Ê¹« ±í°Ô µé¾î°¡¸é ÀϹÝÀûÀÎ »óȲ¿¡¼ ÀüÇô »ç¿ëÇÒ ÀÏÀÌ ¾ø´Â °ÍÀÌ ¸¹½À´Ï´Ù. ÀÌ Ã¥Àº ¾Ë°í¸®Áò Ã¥ÀÌÁö¸¸ ½Ç¿ëÀûÀÎ ºÎºÐÀ» ÀÚ¼¼ÇÏ°Ô ´Ù·ì´Ï´Ù. µû¶ó¼ ¾Ë°í¸®ÁòÀ» Àü¹®ÀûÀ¸·Î °øºÎÇÒ »ç¶÷º¸´Ù´Â TopCoder ÇÁ·Î±×·¡¹Ö ´ëȸ¸¦ ÁغñÇÏ´Â »ç¶÷°ú ±âº»ÀûÀÎ ¾Ë°í¸®Áò °³¹ß ´É·ÂÀ» Çâ»óÇÏ°í ½ÍÀº »ç¶÷¿¡°Ô ÀûÇÕÇÕ´Ï´Ù. ¹ø¿ªÇÒ ¼ö ÀÖ°Ô µµ¿ÍÁֽŠÇѵ¿ÈÆ °úÀå´Ô°ú Ã¥ÀÇ ÁøÇàÀ» µµ¿ÍÁֽŠ¹ÚÁøÈñ´Ô°ú ¾ÈÀ±°æ´Ô²² °¨»çÀÇ ¸»¾¸À» µå¸³´Ï´Ù. ¿Å±äÀÌ_ À±Àμº
ÁöÀºÀÌ ¼¹® ÇÁ·Î±×·¡¹Ö ´ëȸ¶ó°í ÇÏ¸é ´ëºÎºÐ ¸Å¿ì ¾î·Æ´Ù°í »ý°¢ÇÕ´Ï´Ù. ½ÇÁ¦·Î ÀϺ»ÀÎ Âü°¡ÀÚ°¡ ¸¹¾ÆÁø °ÍÀº ÃÖ±Ù ¸î ³âÀÔ´Ï´Ù. ÇÏÁö¸¸ ÇÁ·Î±×·¡¹Ö ´ëȸ´Â ¿ÀÈ÷·Á Ãʺ¸ÀÚ°¡ Àû±ØÀûÀ¸·Î Âü°¡ÇØ¾ß Çϸç ÇÁ·Î±×·¡¹Ö°ú ÄÄÇ»ÅÍ °úÇÐ ÇнÀ¿¡ Àû±ØÀûÀ¸·Î È°¿ëµÇ¾î¾ß ÇÕ´Ï´Ù. ¿äÁò¿¡´Â ÇÁ·Î±×·¡¹Ö ´ëȸó·³ ¾Ë°í¸®ÁòÀ» ºü¸£°í Á¤È®ÇÏ°Ô ÀÛ¼ºÇÏ´Â ´ëȸ°¡ ¾ÆÁÖ ¸¹ÀÌ °³ÃֵǾî ÀϺ» ³»¿¡¼µµ Âü°¡ÀÚ°¡ õ ¸íÀÌ ³Ñ½À´Ï´Ù. ÃÖ±Ù¿¡´Â AtCoder¿¡¼ Á¤±âÀûÀ¸·Î ´ëȸ°¡ °³ÃֵǾî ÀÌÀüº¸´Ù ´ëȸ¿¡ ½±°Ô Âü°¡ÇÒ ¼ö ÀÖ°Ô µÇ¾ú½À´Ï´Ù. ÀÌ Ã¥À» ÁøÇàÇϱâ Àü¿¡ ÇÊ¿äÇÑ Áö½ÄÀº for ¹Ýº¹¹®°ú if Á¶°Ç¹®, ¹è¿ °°Àº ±âº»ÀûÀÎ ³»¿ëÀÔ´Ï´Ù. ÀÌ·¯ÇÑ ³»¿ëÀ» ¾Ë°í ÀÌ Ã¥À» ÁøÇàÇϸé ÇÁ·Î±×·¡¹Ö ´ëȸÀÇ ¼¼°è¿¡¼ ¾î´À Á¤µµ ´Ù¸¥ »ç¶÷°ú °æÀïÇÒ ¼ö ÀÖ´Â ¼öÁرîÁö µÉ °ÍÀÔ´Ï´Ù. ¶ÇÇÑ "¾Ë°í¸®ÁòÀ̶õ ¹«¾ùÀΰ¡?"¶ó´Â ±âº»ÀûÀÎ °ÍºÎÅÍ ¾Ë°í¸®ÁòÀ» ¾î´À Á¤µµ ´Ù·ê ¼ö ÀÖ´Â ¼öÁرîÁö µÉ °ÍÀÔ´Ï´Ù. ¹°·Ð ´ëȸÀ̹ǷΠÃʺ¸ÀÚ°¡ ¸ðµç ¹®Á¦¸¦ Ǭ´Ù´Â °ÍÀº ºÒ°¡´ÉÇÕ´Ï´Ù. °æÇèÀ» ¸¹ÀÌ ½×Àº ÇÁ·Î±×·¡¸Ó¶óµµ Æø³ÐÀº Áö½Ä°ú À¯¿¬ÇÑ ¹ß»ó·ÂÀÌ ¾ø´Ù¸é ´ëȸ¿¡¼ »óÀ§¿¡ ÀÔ»óÇϱâ Èûµé¸ç Ãʺ¸ÀÚ°¡ ±× Á¤µµ¸¦ Çس»´Â °ÍÀº ´ç¿¬È÷ ¾î·Æ½À´Ï´Ù. ÇÏÁö¸¸ ´ëȸ¿¡ Âü°¡ÇÒ ¶§ óÀ½ºÎÅÍ »óÀ§¸¦ ¸ñÇ¥·Î ÇÒ ÇÊ¿ä´Â ¾ø½À´Ï´Ù. ÀÌ Ã¥Àº µ¶ÀÚ°¡ ´ëȸ¿¡ Âü°¡ÇÏ´Â °Í ÀÚü¸¦ Áñ±æ ¼ö ÀÖ´Â ¼öÁØ¿¡ µµ´ÞÇÏ°Ô ¸¸µå´Â °ÍÀÌ ¸ñÇ¥ÀÔ´Ï´Ù. ¹°·Ð ±×°Í¸¸À¸·Î´Â Àç¹Ì°¡ ¾øÀ¸¹Ç·Î Á¶±Ý ´õ ³ª¾Æ°¥ ¼ö ÀÖ´Â Áö½Äµµ Á¦°øÇÕ´Ï´Ù. ÀÌ Ã¥Ã³·³ ÇÁ·Î±×·¡¹Ö ´ëȸ¿¡ Æ¯ÈµÈ Ã¥Àº ÃÖ±Ù±îÁö ÀüÇô ¾ø¾ú½À´Ï´Ù. ¸¹Àº ºÐÀÌ ÀÌ Ã¥À» È°¿ëÇؼ ÇÁ·Î±×·¡¹Ö ´ëȸ¿¡ Âü°¡ÇÏ°í Áñ±æ ¼ö ÀÖÀ¸¸é ÁÁ°Ú½À´Ï´Ù. ±×¸®°í ¾ÕÀ¸·Î ÇÁ·Î±×·¡¹Ö ´ëȸ°¡ ´õ¿í È°¼ºÈµÇ¸é ÁÁ°Ú½À´Ï´Ù. ¸¶Áö¸·À¸·Î ÀÌ Ã¥Àº ITMedia¿¡¼ ¿¬ÀçµÈ [ÃÖ° ÃÖ¼Ó ¾ÖÇø®ÄÉÀÌ¼Ç ¾Ë°í¸®Áò °³¹ßÀÚ ¾ç¼º °ÁÂ]¿Í ¾ÖÇø®ÄÉÀÌ¼Ç Ç÷¡´Ö¿¡¼ ¿¬ÀçµÈ [TopCoder Æ®·¹ÀÌ´× °ÁÂ]¸¦ Á¶ÇÕÇÏ°í ¼öÁ¤Çؼ Ã¥¿¡ Ãß°¡Çß½À´Ï´Ù. ÀÌ Ã¥¿¡ ÀοëÀ» Çã¶ôÇØÁֽŠITMediaÀÇ ´Ï½Ã¿À(à¤Ú)´Ô°ú ¾ÖÇø®ÄÉÀÌ¼Ç Ç÷¡´ÖÀÇ ºñÁ¨(Ýáîñ)´Ô²² Áø½ÉÀ¸·Î °¨»ç Àλ縦 µå¸³´Ï´Ù. ÁöÀºÀÌ_ ŸīÇϽà ³ª¿ÀÈ÷·Î
°ü·Ãµµ¼ [³ú¸¦ ÀÚ±ØÇÏ´Â ¾Ë°í¸®Áò](ÇѺû¹Ìµð¾î, 2009) [Programming Challenges: ¾Ë°í¸®Áò Æ®·¹ÀÌ´× ºÏ](ÇѺû¹Ìµð¾î, 2004) [The Art of Computer Programming Çѱ¹¾îÆÇ 1~4A](ÇѺû¹Ìµð¾î, 2006~2013) [»çÀüó·³ ¹Ù·Î ã¾Æ ¾²´Â ¾Ë°í¸®Áò](ÇѺû¹Ìµð¾î, 2010)
|
|
|
|
|