ÀÛ¼º 2015-09-10 22:01:25 À̵¿ 2015-09-11 00:31:39 458 1 95 48,911
BGMÁ¤º¸ : ºê±ÝÀúÀå¼Ò - http://bgmstore.net/view/pZjD5 ¹®º´·Î¼¿ï´ë °ø´ë ±³¼öÄÄÇ»ÅͰøÇкΠ¼¼°èÁ¤º¸¿Ã¸²ÇǾƵ壨IOI£©¿¡¼ Çѱ¹ °íµîÇлýÀÌ 1µîÀ» Çß´Ù. ÀÌ ´ëȸ´Â ÇÑ ³ª¶ó¿¡¼ ÃÖ´ë 4¸í±îÁö ¼±¹ßµÈ ¡®±¹°¡´ëÇ¥¡¯µé¿¡°Ô ÀÌÆ²¿¡ °ÉÃļ ÃÑ 6°³ÀÇ °úÁ¦¸¦ ÁØ´Ù. Âü°¡ÀÚµéÀº ÇÑ °úÁ¦´ç ´ë·« µÎ ½Ã°£¾¿ ÄÄÇ»ÅÍ ÇÁ·Î±×·¡¹ÖÀ¸·Î °í¹ÎÇÑ´Ù. 6°³ °úÁ¦¸¦ ¿Ïº®ÇÏ°Ô ´Ù Ç®¾î ¸¸Á¡À» ¹Þ´Â °æ¿ì´Â °ÅÀÇ ¾ø´Ù. µå¹°°Ô ¸î ³â¿¡ ÇÑ ¹ø²Ã·Î ±×·± õÀç°¡ ÃâÇöÇÑ´Ù. ¡¡¿ì¸®³ª¶ó Çлý´ëÇ¥´ÜÀ» À̲ø°í IOI¿¡ Âü°¡ÇÑ ÀûÀÌ ÀÖ´Â ÇÊÀÚ´Â ±×°÷¿¡ ¾ó¸¶³ª ¸¹Àº õÀç°¡ µæ½Ç°Å¸®´ÂÁö Àß ¾È´Ù. ¿ÃÇØ ÃÑ Âü°¡ÀÚ´Â 327¸í. ¸ðµÎ 27¸íÀÌ ±Ý¸Þ´ÞÀ» ¹Þ´Âµ¥, À̵é Áß 1~3µîÀº µû·Î Ưº°»óÀ» ¹Þ´Â´Ù. °Å±â¼ ¿ì¸®³ª¶ó ÇлýÀÌ Èñ±ÍÇÑ 600Á¡ ¸¸Á¡ ´Üµ¶ 1µîÀ» ÇÑ °ÍÀÌ´Ù. ÀÌ ÇлýÀº ÇöÀå¿¡¼ MIT ±³¼ö¿¡°Ô ÀÔÇÐ ±ÇÀ¯¸¦ ¹Þ¾Ò´Ù°í ÇÑ´Ù. ¡¡ÀÌ ÇлýÀº °¢Á¾ ÇÁ·Î±×·¡¹Ö ´ëȸ¿¡ Çѱ¹ ´ëÇ¥·Î Âü°¡ÇØ ±Ý¸Þ´ÞÀ» ÈÛ¾µ¾ú´Ù. °ñÇÁ³ª Å״Ͻº·Î Ä¡¸é ±×·£µå½½·¥¿¡ °ßÁÙ ¸¸ÇÏ´Ù. ¿Ã¸²ÇǾƵ尡 Áß¡¤°í±³»ýµéÀ» ´ë»óÀ¸·Î ÇÑ ´ëȸ¶ó¸é Codeforces´Â ´ëÇлý°ú ¼ºÀÎÀÌ ¸ðµÎ Æ÷ÇÔµÈ ¼¼°è ÃÖ´ëÀÇ ÇÁ·Î±×·¡¹Ö ´ëȸ´Ù. °¢±¹ÀÇ Àü¼³µéÀÌ ÃÑÃ⵿ÇÑ´Ù. ÀÌ ÇлýÀº Áö³ÇØ °í±³ 2Çг⠶§ ¿©±â¼µµ 4µîÀ» Çß´Ù. ³î¶ó¿î ÀÏÀÌ´Ù. °í±³»ýÀÌ ÇÁ·Î±×·¡¹Ö¿¡ ºüÁö¸é ´ç¿¬È÷ Çаú °øºÎ¿¡ ½á¾ß ÇÒ ½Ã°£À» ¸¹ÀÌ »©¾Ñ±ä´Ù. ³»½Å¿¡¼ »ó´çÈ÷ ¼ÕÇØ º¼ ¼ö¹Û¿¡ ¾ø´Ù. ÀÌ ÇлýÀÌ °í¸¿°Ôµµ MITº¸´Ù ¼¿ï´ë¿¡ ¿À°í ½Í¾î ÇÑ´Ù. °í±Þ ÇÁ·Î±×·¡¹ÖÀº ´Ü¼øÈ÷ ÇÁ·Î±×·¡¹Ö ¾ð¾î¸¦ ÀÍÈ÷´Â °ÍÀÌ ¾Æ´Ï´Ù. °íµµÀÇ ¼ö¸®Àû »ç°í·Â°ú Á¶Á÷Àû ³í¸® ±¸¼º ´É·ÂÀ» ÇÊ¿ä·Î ÇÑ´Ù. ¡¡ÀÌ ÇлýÀÌ ¼¿ï´ë¿¡ Áö¿øÇÏ¸é ¾î¶»°Ô µÉ±î? 2~3¹è¼ö¸¦ »Ì´Â 1Â÷ ¼·ùÀüÇü¿¡¼ ³»½Å ¶§¹®¿¡ Å»¶ôÇÒ °¡´É¼ºÀÌ ³óÈÄÇÏ´Ù. ¼ºÀûÀÌ ¾ÆÁÖ ³ª»Û °Íµµ ¾Æ´Ï´Ù. ÀÚ±â¼Ò°³¼¿¡ ¿Ã¸²ÇÇ¾Æµå °ü·Ã ÀÌ·ÂÀ» ÀûÀ¸¸é µµ¿òÀÌ µÇ°ÚÁö¸¸ Àû´Â °Í ÀÚü·Î ¹Ù·Î Å»¶ôÀÌ´Ù. ±³À°ºÎ ÁöħÀ̶ó°í ÇÑ´Ù. ±×·¸´Ù¸é °í±³ »ýȰ±â·ÏºÎ¸¦ ÂüÁ¶ÇÏ¸é µÇÁö ¾Ê°Ú´Â°¡? ¼¿ï´ë´Â ¸î ³â Àü Áö¿øÀÚµéÀÇ »ýȰ±â·ÏºÎ¿¡ ¿Ã¸²ÇÇ¾Æµå °ü·Ã ¼ö»ó ½ÇÀûÀÌ Áö¿öÁöÁö ¾Ê¾Ò´Ù°í ÇØ¼ ±³À°ºÎ·ÎºÎÅÍ °æ°í¸¦ ¹Þ¾Ò´Ù°í ÇÑ´Ù. ±³À°ºÎÀÇ ÀçÁ¤ Áö¿øÀ» ¹Þ´Â ¼¿ï´ë·Î¼´Â ÀÌ·± ÅëÁ¦¿¡¼ ¹þ¾î³ª±â Èûµé °ÍÀÌ´Ù. °í±³ 3³âÀ» ¿ÂÅë ÄÄÇ»ÅÍ ÇÁ·Î±×·¡¹Ö¿¡ ¹ÌÃÄ »ýȰÇÑ ÇлýÀÇ »ýȰ±â·ÏºÎ¿¡ ÀÌ°É Á¦¿ÜÇÏ°í ¹«¾ùÀ» ÀûÀ¸¶õ ¸»Àΰ¡. ¡¡±³°ú °ú¸ñ¸¸ÀÌ ¾Æ´Ñ ÇлýÀÇ ´Ù¾çÇÑ ´É·ÂÀ» º¸±â À§ÇØ µµÀԵǾú´ø Ư±âÀÚ ÀüÇüÁ¶Â÷ ¸î ³â ÀüºÎÅÍ ¸øÇÏ°Ô µÇ¾ú´Ù. Ư±âÀÚ ÀüÇüÀ̶ó¸é °¢ Çкδ ¾î¶² ºÐ¾ß¿¡ ƯÃâÇÑ ÀÚÁúÀ» º¸ÀÌ´Â ÇлýÀ» 10%¶óµµ ¼±¹ßÇÒ ¼ö ÀÖ´Ù. ÀÔ½ÃÀüÇüÀ» ´Ù¾çÈÇØ ´Ù¾çÇÑ ÀÚÁúÀ» °¡Áø ÇлýµéÀ» ¼±¹ßÇϵµ·Ï Çϰڴٴõ´Ï ÀÌ·± ÀÎÀçµéÀÇ ÁøÀÔÀº ¿øÃµÀûÀ¸·Î ºÀ¼âÇϰí ÀÖ´Ù. ´ëÅë·ÉÀÌ ¡°Ã¢ÀǼºÀ» °®Ãá ÀÎÀç°¡ ±¹°¡ °æÀï·ÂÀ» Á¿ìÇÏ´Â ½Ã´ë¸¦ »ì¾Æ°¡°í ÀÖ´Ù¡± ¡°ÇлýÀÇ ²Þ°ú ³¢¸¦ Ű¿ì´Â ±³À°À» ÇØ¾ß ÇÑ´Ù¡±°í ÇÏÁö¸¸ ÀԽà ÇöÀå¿¡¼´Â °øÇãÇÑ ±¸È£¿¡ ºÒ°úÇÏ´Ù. ¡¡ÇÁ·Î±×·¡¹Ö Á¶±â±³À°Àº ¼¼°èÀû Ãß¼¼´Ù. ¿µ±¹¿¡¼´Â ¿ÃÇØ 9¿ùºÎÅÍ ÃʵîÇб³ Ä¿¸®Å§·³¿¡ Á¤½ÄÀ¸·Î ÇÁ·Î±×·¡¹Ö ±³À°ÀÌ Æ÷ÇԵǾú´Ù. ¿ì¸®³ª¶óµµ ÃÊ¡¤Áß¡¤°í ÇÁ·Î±×·¡¹Ö Àǹ«±³À°ÀÌ °ð ½ÃÀ۵ȴÙ. ¹Ì±¹Àº ÇöÀç ¼ÒÇÁÆ®¿þ¾î Àη °ø±Þ ºÎÁ·À¸·Î ÇÁ·Î±×·¡¸ÓÀÇ ¸ö°ªÀÌ ¸¶±¸ ¶Ù°í ÀÖ´Ù. ¿ì¸®³ª¶ó ±â¾÷µéµµ ¾çÁúÀÇ ¼ÒÇÁÆ®¿þ¾î Àη Ȯº¸¿¡ ºñ»óÀÌ °É·È´Ù. »ï¼ºÀüÀÚ´Â Áö³ 2³â°£ ¼ÒÇÁÆ®¿þ¾î Á÷±º ÀÔ»ç Áö¿øÀڵ鿡°Ô ÇÁ·Î±×·¡¹Ö Å×½ºÆ®¸¦ ÇØ¿À´Ù À̹ø¿¡ ´ëÆø È®´ëÇϱâ·Î Çß´Ù. ¼¼°èÀûÀ¸·Î ¼ÒÇÁÆ®¿þ¾î Àη ¼ö¿ä°¡ ±ÞÁõÇÏ´Â µ¿¾È ¿ì¸®³ª¶ó´Â °í±Þ ¼ÒÇÁÆ®¿þ¾î Àη °ø±ÞÀÌ ±Þ°¨Çß´Ù. ¿¹¸¦ µé¾î ¼¿ï´ë ÄÄÇ»ÅͰøÇкδ 2000³â¿¡ 120¸íÀÌ´ø Á¤¿øÀÌ ÀÌ·±Àú·± ¸í¸ñÀ¸·Î °¨¼ÒµÇ¾î ÇöÀç 55¸í¿¡ ºÒ°úÇÏ´Ù. ¼¼°èÀûÀÎ È帧°ú ¹Ý´ë ¹æÇâÀ¸·Î °£ °ÍÀÌ´Ù. ¡¡¿Ã¸²ÇÈ ¸Þ´Þ¸®½ºÆ®´Â º´¿ªÆ¯·Ê¸¦ ¹Þ´Â´Ù. Á¾¸ñ ¼öµµ ¸¹´Ù. Áö´É ¿Ã¸²ÇÈÀÎ ¿Ã¸²ÇǾƵå´Â ¼¼°è 1µîÀ» ÇØµµ º´¿ªÆ¯·Ê´Â °í»çÇÏ°í ´ëÇб³ °¡´Â µ¥Á¶Â÷ µå·¯³¾ ¼ö ¾ø´Ù. ½Ã°£¸¸ ÀÜ¶à »©¾ÑÀ» »Ó ÀÌ ºÐ¾ßÀÇ ÃµÀ缺Àº ÀԽà ÀüÇüÀÚ·á ¾îµð°Ç Á¶±×¸¸ ÈùÆ®¶óµµ Á¸ÀçÇØ¼´Â ¾È µÈ´Ù. ±³À° ´ç±¹ÀÌ ±×·¸°Ô °Á¦Çϱ⠶§¹®ÀÌ´Ù. ÀÌ·± ȯ°æ¿¡¼ ÇÁ·Î±×·¡¹Ö¿¡ ½Ã°£À» ¹° ¾²µíÀÌ ¾²´Â °íµîÇлýµéÀÌ ÀÖ´Ù´Â °ÍÀº ½Å±âÇÑ ÀÏÀÌ´Ù. Á¤¸»·Î Àç¹ÌÀÖ¾î ÇÏÁö ¾ÊÀ¸¸é °¡´ÉÇÏÁö ¾ÊÀº ÀÏÀÌ´Ù. ÀÌ·± ÇлýÀ̾߸»·Î ÁøÁ¤ ²Þ°ú ³¢¸¦ Ű¿ì´Â ÀüÇüÀûÀÎ ¿¹ ¾Æ´Ñ°¡. ¡¡¼¿ï´ë´Â Áö±Ý Àü °ú¸ñ ³»½ÅÀÌ °í·ç ³ôÀº Çлýµé¸¸ ¼·ùÀüÇü¿¡ Åë°úÇÏ´Â ´ëÇÐÀÌ µÇ¾ú´Ù. ¼¿ï´ë ÄÄÇ»ÅͰøÇкο¡ ³«¹æÇÑ ÈÄ ¹Ì±¹ Ä«³×±â¸á·±´ë¸¦ °¡°Å³ª, ¼¿ï´ë¿¡ 1Â÷µµ Åë°úÇϱâ Èûµç ÇлýÀÌ MIT ÀÔÇÐ ±ÇÀ¯¸¦ ¹Þ´Â ÀÏÀÌ ÈçÇÏ´Ù. ±×¸®½º ½ÅÈ¿¡ ³ª¿À´Â ¡®ÇÁ·çÅ©·çÅ×½º ħ´ë¡¯°¡ µû·Î ¾ø´Ù. ÆÈ´Ù¸®°¡ ħ´ëº¸´Ù ±æ¸é Àß¶ó Á×À̰í, ªÀ¸¸é Âõ¾î Á×ÀÌ´ø ±«¹°Ã³·³ ¸»ÀÌ´Ù. ¼¿ï´ë´Â Çѱ¹ ±³À°ÀÇ Á¤»óȸ¦ ¸íºÐÀ¸·Î ½Ã´ë¿¡ ÀüÇô ¾î¿ï¸®Áö ¾Ê´Â ÀÔ½Ãü°è¸¦ °Á¦·Î ¶°¾È°í ÀÖ´Ù. °øºÎ¸¸À¸·Î ÁÙ ¼¼¿ìÁö ¸»ÀÚ°í ÇÏ¸é¼ ÀÔ½ÃÁ¦µµ´Â µü ±×·¸°Ô ¿Ä¾Æ¸Å ³õ¾Ò´Ù. ±×¸®ÇÏ¿© ¼¼°è 1µîÀÌ 2~3¹è¼ö ¾È¿¡µµ ¸ø µå´Â ¼¼°èÀûÀΣ¨?£© ´ëÇÐÀÌ µÇ¾ú´Ù. ¹®º´·Î ¼¿ï´ë °ø´ë ±³¼ö ÄÄÇ»ÅͰøÇкΠ¡Ø3ÁÙ¿ä¾à 1.´ëÇѹα¹ ÀÔ½ÃÁ¦µµ 2.¹Ù²ã¾ßÇÑ´Ù 3.¤·¤¸