ÇкμҰ³ Çк맫º
Á¦ 2ȸ ÄÄÇ»ÅÍ°øÇкΠÇкΠ¿öÅ©¼¥ ¼ºÈ²¸®¿¡ ¸¶ÃÄ | |
---|---|
ÀÛ¼ºÀÚ : ÄÄ°ø±âÀÚ´Ü() ÀÛ¼ºÀÏ : 14.11.01 Á¶È¸¼ö : 3936 | |
Áö³ 9¿ù 26ÀÏ 27ÀÏ ¾çÀÏ¿¡ °ÉÃÄ, ÄÄÇ»ÅÍ°øÇкΠÇкΠ¿öÅ©¼¥ÀÌ ÇѾ翩ÀÚ ´ëÇб³ ¸¸¸®Æ÷ û¼Ò³â ¼ö·Ã¿ø¿¡¼ ¼ºÈ²¸®¿¡ ¸¶¹«¸® µÇ¾ú´Ù. À̹ø¿¡ Á¦ 2ȸ¸¦ ¸ÂÀÌÇÑ ÄÄÇ»ÅÍ°øÇкΠ¿öÅ©¼¥Àº 1, 2, 3, 4Çгâ Çлý 70¿©¸í°ú 12ºÐÀÇ ÄÄÇ»ÅÍ °øÇкΠ¼Ò¼Ó ±³¼ö´ÔÀÌ Âü¼®ÇÏ¿© ´Ù¾çÇÑ È°µ¿À» ÅëÇؼ Çкλýµé °£¿¡ ¼·Î Ä£¹Ð°¨À» ½×°í ±³¼ö´ÔµéÀÇ ÁÁÀº ¸»¾¸À» µè°í ´ëÇпø¿¡ ´ëÇÑ Ç³ºÎÇÑ Á¤º¸¸¦ ¾òÀ» ¼ö ÀÖ´Â ±âȸ¸¦ °¡Á³´Ù.
¼ö·Ã¿ø¿¡¼´Â ´ëÇпø ¼Ò°³¸¦ À§ÇØ °¢ ¿¬±¸½ÇÀÇ ¹è³Ê¸¦ ¼³Ä¡ÇÏ¿© ÇлýµéÀº ±³¼ö´Ô°ú ÀÏ´ëÀÏ, ȤÀº ´Ù´ëÀÏ·Î ¸¶ÁÖÇÏ¸ç ¿¬±¸ºÐ¾ß¿¡ ´ëÇÑ ±¸Ã¼ÀûÀÎ À̾߱⸦ µè°í ¼ö¾÷½Ã°£¿¡´Â µû·Î ÇÏÁö ¸øÇß´ø ÁúÀÇÀÀ´äÀ» ÇÏ¸ç ´ëÇпø¿¡ ´ëÇÑ ´Ù¾çÇÑ Á¤º¸¸¦ ¾òÀ» ¼ö ÀÖ¾ú´Ù. ´ëÇпø ¼³¸íȸ ½Ã°£ÀÌ ³¡³ª°í ³ µÚ¿¡´Â ±³¼ö´Ô°ú Çкλý, ȤÀº ¼·Î Àß ¸ô¶ú´ø Çкλýµé³¢¸® Ä£¸ñÀ» ´ÙÁú ¼ö Àִ üÀ°È°µ¿ ½Ã°£ÀÌ ÀÖ¾ú´Ù. ±³¼ö´Ô°ú ÇкλýÀÌ ÇÔ²² ³× °³ÀÇ Á¶¸¦ ÀÌ·ç¾î Á·±¸°æ±â ÁøÇàÇÏ¿´°í, ¼·Î °æ±â¸¦ ÇÏ¸é¼ Çб³¿¡¼ º¸Áö ¸øÇß´ø »õ·Î¿î ¸ð½ÀµéÀ» ¸¶ÁÖÇÒ ¼ö ÀÖ¾ú´Ù. ƯÈ÷, ±³¼ö´ÔµéÀÇ ¶Ù¾î³ ¿îµ¿ ½Ç·Â¿¡ ¸¹Àº ÇлýµéÀº ³î¶ó¿òÀ» ±ÝÄ¡ ¸øÇß´Ù°í ÇÑ´Ù. ¿îµ¿°æ±â ÈÄ¿¡µµ ±³¼ö´Ôµé°ú ÇкλýµéÀº °°ÀÌ Àú³á ½Ä»ç¸¦ ÇÏ¸ç ´Ù¾çÇÑ À̾߱⠲ÉÀ» ÇÇ¿ü´Ù. ´ëÇпø, Çо÷, Ãë¾÷¿¡ °üÇÑ Áú¹®°ú Á¶¾ðºÎÅÍ ±³¼ö´ÔµéÀÇ »î¿¡ ´ëÇÑ À̾߱â±îÁö µéÀ¸¸ç »õº®±îÁö Áñ°Å¿î ½Ã°£À» º¸³¾ ¼ö ÀÖ¾ú´Ù. À̹ø ¿öÅ©¼¥À» ÁÖÃÖÇÏ°Ô µÇ½Å ÀÓÀ»±Ô ±³¼ö´Ô²²¼´Â “¿öÅ©¼¥À» ÁغñÇÏ¸é¼ ÇлýµéÀÌ ¸¹ÀÌ Âü¿©ÇÏÁö ¾ÊÀ» °ÆÁ¤À» Çß¾úÀ¸³ª, À۳⺸´Ù ÈξÀ ¸¹Àº ÇлýµéÀÌ Âü¿©ÇØ ÁÖ°í º°´Ù¸¥ »ç°í ¾øÀÌ ¿öÅ©¼¥À» ¹«»çÈ÷ ¸¶Ãļ ÁÁ¾Ò´Ù.”¶ó°í ÇϽøç, ”4Çгâ ÇлýµéÀÌ ÀÌ·± Àú·± ÀÌÀ¯·Î ¸¹ÀÌ Âü¿©ÇÏÁö ¸øÇߴµ¥, 4Çгâ Çлýµé¿¡°Ô´Â ¸¶Áö¸·À¸·Î ±³¼ö´Ôµé°ú Á» ´õ °³ÀÎÀûÀ¸·Î À̾߱⸦ ³ª´ ¼ö ÀÖ´Â ±âȸ¿´±â¿¡ ¾Æ½±´Ù.”¶ó´Â ¸»¾¸À» ÀüÇØ Á̴ּÙ. ÄÄÇ»ÅÍ°øÇкΠÇкÎÀå ¹ÚÁ¾ÀÏ ±³¼ö´Ô²²¼µµ “Âü¿©ÇØÁֽŠ¸ðµç ±³¼ö´Ôµé, ÇÔ²² Çà»ç¸¦ ÁغñÇÑ Çлýȸ ÀÓ¿ø ¹× Àû±ØÀûÀ¸·Î Âü¿©ÇØÁØ Çлýµé¿¡°Ô Áø½ÉÀ¸·Î °í¸¶¿òÀ» ÀüÇÑ´Ù.” ¶ó°í ÇÏ½Ã¸ç “³»³â¿¡´Â ´õ¿í ¾ËÂù ÇкΠ¿öÅ©¼¥ÀÌ µÉ ¼ö ÀÖµµ·Ï ÇкΠÃø¿¡¼ÀÇ Áö¿øµµ ¾Æ³¢Áö ¾Ê°Ú´Ù.” ¶ó°í ¸»¾¸ÇØÁ̴ּÙ. ¿öÅ©¼¥À» Âü¿©ÇÑ 3Çг⠱Ǵٿî ÇлýÀº “Å« ±â´ë ¾øÀÌ ¿Ô´ø ¿öÅ©¼¥Àº ³»°Ô ¾ö°ÝÇÏ°í ÁøÁßÇÑ ±³¼ö´ÔµéÀÇ À̹ÌÁö¸¦ ÀÚ»óÇÑ ¸àÅäÀÇ ¸ð½ÀÀ¸·Î ¹Ù²Ù¾îÁÖ¾ú°í, º¹ÇÐ ÈÄ ¼¸ÔÇß´ø ¼±¹èµé°úÀÇ ²÷¾îÁú °Í °°Àº Àο¬ÀÇ ²öÀ» ´Ù½Ã±Ý ±»¼¼°Ô À̾îÁÖ¾ú°í, ¾ó±¼¸¸ ¾Ë´ø ÈĹèµé°ú´Â ¼úÀ» ÇÑÀÜ ±â¿ïÀÏ ¼ö ÀÖ´Â ¼ÒÁßÇÑ Àο¬À» ¸Î¾îÁÖ¾ú´Ù.”¶ó°í ÇÏ¸ç “ÈÄ¿¡ Ȥ½Ã³ª ´©°¡ ¿öÅ©¼¥À» °¡°í½ÍÀºµ¥ ¸Á¼³ÀÌ°í ÀÖ´Â »ç¶÷ÀÌ ÀÖ´Ù¸é, ‘ÁÖÀú ¸»°í °¡¼ Áñ°Ü¶ó’¶ó°í ÀüÇØÁÖ°í ½Í´Ù.”¶ó¸ç ¿öÅ©¼¥ÀÌ ³¡³ ÈÄ¿¡µµ ¸¹Àº ¿©¿îÀÌ ³²¾Æ ÀÖÀ½À» ¹àÇû´Ù. ÀÌó·³ ±³¼ö´Ô°ú Çлý ¸ðµÎ¿¡°Ô À¯ÀÍÇÑ ½Ã°£À̾ú´ø ÇкΠ¼ö·Ãȸ´Â ¸Å³â °³ÃÖµÉ ¿¹Á¤À̸ç, ¾ÕÀ¸·Îµµ ¹«±Ã¹«ÁøÇÏ°Ô ¹ßÀüÇÏ¿© ÄÄÇ»ÅÍ°øÇкÎÀÇ ´ëÇ¥ Çà»ç·Î ÀÚ¸® Àâ±â¸¦ ¹Ù¶õ´Ù.
Á¶À¯³ª ±âÀÚ(ÄÄÀü 12, bidan78@hanyang.ac.kr) |
|
ÀÌÀü±Û | ¿ì¼öÇÑ ¼ºÀûÀ» °ÅµÐ 2014 ACM-ICPC |
´ÙÀ½±Û | ÄÄÇ»ÅÍ°øÇкÎ, ¼öµµ±Ç ´ëÇРƯ¼ºÈ »ç¾÷ ¼±Á¤ |
|