Department of Computer Science ÇѾç´ëÇб³ ¼ÒÇÁÆ®¿þ¾î´ëÇÐ ÄÄÇ»ÅͼÒÇÁÆ®¿þ¾îÇкÎ

ȨÀ¸·Î ÇкμҰ³   Çк맫º

Çк맫º

°Ô½Ã¹° »ó¼¼³»¿ë
Á¦ 2ȸ ÄÄÇ»ÅÍ°øÇкΠÇкΠ¿öÅ©¼¥ ¼ºÈ²¸®¿¡ ¸¶ÃÄ
ÀÛ¼ºÀÚ : ÄÄ°ø±âÀÚ´Ü()   ÀÛ¼ºÀÏ : 14.11.01   Á¶È¸¼ö : 1754  
            Áö³­ 9¿ù 26ÀÏ 27ÀÏ ¾çÀÏ¿¡ °ÉÃÄ, ÄÄÇ»ÅÍ°øÇкΠÇкΠ¿öÅ©¼¥ÀÌ ÇѾ翩ÀÚ ´ëÇб³ ¸¸¸®Æ÷ û¼Ò³â ¼ö·Ã¿ø¿¡¼­ ¼ºÈ²¸®¿¡ ¸¶¹«¸® µÇ¾ú´Ù. À̹ø¿¡ Á¦ 2ȸ¸¦ ¸ÂÀÌÇÑ ÄÄÇ»ÅÍ°øÇкΠ¿öÅ©¼¥Àº 1, 2, 3, 4Çгâ Çлý 70¿©¸í°ú 12ºÐÀÇ ÄÄÇ»ÅÍ °øÇкΠ¼Ò¼Ó ±³¼ö´ÔÀÌ Âü¼®ÇÏ¿© ´Ù¾çÇÑ È°µ¿À» ÅëÇؼ­ Çкλýµé °£¿¡ ¼­·Î Ä£¹Ð°¨À» ½×°í ±³¼ö´ÔµéÀÇ ÁÁÀº ¸»¾¸À» µè°í ´ëÇпø¿¡ ´ëÇÑ Ç³ºÎÇÑ Á¤º¸¸¦ ¾òÀ» ¼ö ÀÖ´Â ±âȸ¸¦ °¡Á³´Ù.

           ¼ö·Ã¿ø¿¡¼­´Â ´ëÇпø ¼Ò°³¸¦ À§ÇØ °¢ ¿¬±¸½ÇÀÇ ¹è³Ê¸¦ ¼³Ä¡ÇÏ¿© ÇлýµéÀº ±³¼ö´Ô°ú ÀÏ´ëÀÏ, ȤÀº ´Ù´ëÀÏ·Î ¸¶ÁÖÇÏ¸ç ¿¬±¸ºÐ¾ß¿¡ ´ëÇÑ ±¸Ã¼ÀûÀÎ À̾߱⸦ µè°í ¼ö¾÷½Ã°£¿¡´Â µû·Î ÇÏÁö ¸øÇß´ø ÁúÀÇÀÀ´äÀ» ÇÏ¸ç ´ëÇпø¿¡ ´ëÇÑ ´Ù¾çÇÑ Á¤º¸¸¦ ¾òÀ» ¼ö ÀÖ¾ú´Ù. ´ëÇпø ¼³¸íȸ ½Ã°£ÀÌ ³¡³ª°í ³­ µÚ¿¡´Â ±³¼ö´Ô°ú Çкλý, ȤÀº ¼­·Î Àß ¸ô¶ú´ø Çкλýµé³¢¸® Ä£¸ñÀ» ´ÙÁú ¼ö Àִ üÀ°È°µ¿ ½Ã°£ÀÌ ÀÖ¾ú´Ù. ±³¼ö´Ô°ú ÇкλýÀÌ ÇÔ²² ³× °³ÀÇ Á¶¸¦ ÀÌ·ç¾î Á·±¸°æ±â ÁøÇàÇÏ¿´°í, ¼­·Î °æ±â¸¦ Çϸ鼭 Çб³¿¡¼­ º¸Áö ¸øÇß´ø »õ·Î¿î ¸ð½ÀµéÀ» ¸¶ÁÖÇÒ ¼ö ÀÖ¾ú´Ù. ƯÈ÷, ±³¼ö´ÔµéÀÇ ¶Ù¾î³­ ¿îµ¿ ½Ç·Â¿¡ ¸¹Àº ÇлýµéÀº ³î¶ó¿òÀ» ±ÝÄ¡ ¸øÇß´Ù°í ÇÑ´Ù. ¿îµ¿°æ±â ÈÄ¿¡µµ ±³¼ö´Ôµé°ú ÇкλýµéÀº °°ÀÌ Àú³á ½Ä»ç¸¦ ÇÏ¸ç ´Ù¾çÇÑ À̾߱⠲ÉÀ» ÇÇ¿ü´Ù. ´ëÇпø, Çо÷, Ãë¾÷¿¡ °üÇÑ Áú¹®°ú Á¶¾ðºÎÅÍ ±³¼ö´ÔµéÀÇ »î¿¡ ´ëÇÑ À̾߱â±îÁö µéÀ¸¸ç »õº®±îÁö Áñ°Å¿î ½Ã°£À» º¸³¾ ¼ö ÀÖ¾ú´Ù.

           À̹ø ¿öÅ©¼¥À» ÁÖÃÖÇÏ°Ô µÇ½Å ÀÓÀ»±Ô ±³¼ö´Ô²²¼­´Â ¿öÅ©¼¥À» ÁغñÇϸ鼭 ÇлýµéÀÌ ¸¹ÀÌ Âü¿©ÇÏÁö ¾ÊÀ» °ÆÁ¤À» Çß¾úÀ¸³ª, À۳⺸´Ù ÈξÀ ¸¹Àº ÇлýµéÀÌ Âü¿©ÇØ ÁÖ°í º°´Ù¸¥ »ç°í ¾øÀÌ ¿öÅ©¼¥À» ¹«»çÈ÷ ¸¶Ãļ­ ÁÁ¾Ò´Ù.”¶ó°í ÇϽøç, ”4Çгâ ÇлýµéÀÌ ÀÌ·± Àú·± ÀÌÀ¯·Î ¸¹ÀÌ Âü¿©ÇÏÁö ¸øÇߴµ¥, 4Çгâ Çлýµé¿¡°Ô´Â ¸¶Áö¸·À¸·Î ±³¼ö´Ôµé°ú Á» ´õ °³ÀÎÀûÀ¸·Î À̾߱⸦ ³ª´­ ¼ö ÀÖ´Â ±âȸ¿´±â¿¡ ¾Æ½±´Ù.”¶ó´Â ¸»¾¸À» ÀüÇØ Á̴ּÙ. ÄÄÇ»ÅÍ°øÇкΠÇкÎÀå ¹ÚÁ¾ÀÏ ±³¼ö´Ô²²¼­µµ Âü¿©ÇØÁֽŠ¸ðµç ±³¼ö´Ôµé, ÇÔ²² Çà»ç¸¦ ÁغñÇÑ Çлýȸ ÀÓ¿ø ¹× Àû±ØÀûÀ¸·Î Âü¿©ÇØÁØ Çлýµé¿¡°Ô Áø½ÉÀ¸·Î °í¸¶¿òÀ» ÀüÇÑ´Ù.” ¶ó°í ÇÏ½Ã¸ç ³»³â¿¡´Â ´õ¿í ¾ËÂù ÇкΠ¿öÅ©¼¥ÀÌ µÉ ¼ö ÀÖµµ·Ï ÇкΠÃø¿¡¼­ÀÇ Áö¿øµµ ¾Æ³¢Áö ¾Ê°Ú´Ù.” ¶ó°í ¸»¾¸ÇØÁ̴ּÙ.  

           ¿öÅ©¼¥À» Âü¿©ÇÑ 3Çг⠱Ǵٿî ÇлýÀº Å« ±â´ë ¾øÀÌ ¿Ô´ø ¿öÅ©¼¥Àº ³»°Ô ¾ö°ÝÇÏ°í ÁøÁßÇÑ ±³¼ö´ÔµéÀÇ À̹ÌÁö¸¦ ÀÚ»óÇÑ ¸àÅäÀÇ ¸ð½ÀÀ¸·Î ¹Ù²Ù¾îÁÖ¾ú°í, º¹ÇÐ ÈÄ ¼­¸ÔÇß´ø ¼±¹èµé°úÀÇ ²÷¾îÁú °Í °°Àº Àο¬ÀÇ ²öÀ» ´Ù½Ã±Ý ±»¼¼°Ô À̾îÁÖ¾ú°í, ¾ó±¼¸¸ ¾Ë´ø ÈĹèµé°ú´Â ¼úÀ» ÇÑÀÜ ±â¿ïÀÏ ¼ö ÀÖ´Â ¼ÒÁßÇÑ Àο¬À» ¸Î¾îÁÖ¾ú´Ù.”¶ó°í Çϸç ÈÄ¿¡ Ȥ½Ã³ª ´©°¡ ¿öÅ©¼¥À» °¡°í½ÍÀºµ¥ ¸Á¼³ÀÌ°í ÀÖ´Â »ç¶÷ÀÌ ÀÖ´Ù¸é, ‘ÁÖÀú ¸»°í °¡¼­ Áñ°Ü¶ó¶ó°í ÀüÇØÁÖ°í ½Í´Ù.”¶ó¸ç ¿öÅ©¼¥ÀÌ ³¡³­ ÈÄ¿¡µµ ¸¹Àº ¿©¿îÀÌ ³²¾Æ ÀÖÀ½À» ¹àÇû´Ù.

           ÀÌó·³ ±³¼ö´Ô°ú Çлý ¸ðµÎ¿¡°Ô À¯ÀÍÇÑ ½Ã°£À̾ú´ø ÇкΠ¼ö·Ãȸ´Â ¸Å³â °³ÃÖµÉ ¿¹Á¤À̸ç, ¾ÕÀ¸·Îµµ ¹«±Ã¹«ÁøÇÏ°Ô ¹ßÀüÇÏ¿© ÄÄÇ»ÅÍ°øÇкÎÀÇ ´ëÇ¥ Çà»ç·Î ÀÚ¸® Àâ±â¸¦ ¹Ù¶õ´Ù.

 

Á¶À¯³ª ±âÀÚ(ÄÄÀü 12, bidan78@hanyang.ac.kr)

ÀÌÀü±Û ¿ì¼öÇÑ ¼ºÀûÀ» °ÅµÐ 2014 ACM-ICPC
´ÙÀ½±Û ÄÄÇ»ÅÍ°øÇкÎ, ¼öµµ±Ç ´ëÇРƯ¼ºÈ­ »ç¾÷ ¼±Á¤
¸®½ºÆ®
top