Çѱ¹³ëÀÎÀη°³¹ß¿øÀÇ ÀÇ·Ú·Î ½Ç½ÃµÈ ¼¿ïÁö¿ª °ø¹«¿ø °øÃ¤½ÃÇè KARPº¹µµ °¨µ¶°üÀ» À§ÇÑ
¼Ò¾ç±³À°ÀÌ Áö³ 2¿ù 22ÀÏ ½Ç½ÃµÇ¾ú´Ù.
¸Å³â ÀÚü ±³À°ºÀ»ç¸¦ ¸ÃÀº º»ÀÎÀº ¹èÁ¤µÈºÐÀÇ ¸í´ÜÀ» º¸´Ï 14¸íÁß µÎºÐ¸¸ÀÌ À¯°æÇèÀÚ¿´´Ù.
¹°·Ð ¿©±â¼ À¯°æÇèÀÚ¶õÀǹ̴ °ú°ÅÀÇ ÀçÁ÷Áß °æÇèÀ»ÀǹÌÇϴ°ÍÀÌ ¾Æ´Ï´Ù. KARP¿¡¼ÀÇ
½ÃÇè°¨µ¶°ü ¼öÇàÀ» ¸»Çϴ°ÍÀÌ´Ù. ¶§·Î´Â ¾î¶²ºÐÀÌ ¡°³ª´Â 30³â°£ ½ÃÇè °¨µ¶°üÀ» ÇØ ¿Ô´Ù.¡±°í ¸»Çϴºеµ ÀÖ´Ù.¡° Ç㳪 ±×°ÍÀº ÀüÇô ¾Æ´Ï´Ù. ÀÌ¹Ì ±×¹®Á¦¿¡ ´ëÇØ¼´Â ¼Ò¾ç±³À°¿¡¼ ±×¸®°í ¡±»õ °¨µ¶°üÀ» À§ÇÑ ½Ç¹«À̾߱⡰¿¡¼ ¿©·¯¹ø ¾ð±ÞÇѹ٠ÀÖ´Ù.
½ÃÇè °¨µ¶ ÀüÀÏ ¿¬¶ôÀÌ µÇÁö¾ÊÀº ºÐ¿¡´ëÇÏ¿© Çùȸ °£»ç´ÔÀÌ °ÆÁ¤½º·¹ ÀüȰ¡ ¿Ô´Ù. ¿©·¯Â÷·Ê ÇÚµåÆùÀ¸·Î ½ÃµµÇÏ¿´À¸³ª ¼ÒÅëÀ̵ÇÁö ¾Ê¾Æ °Ü¿ì °¡Á·ºÐ°ú Àú³á10½Ã°æ¿¡ ¿¬¶ôÀÌ µÇ¾ú´Ù.
Àú³á11½Ã¿¡ ±×ºÐÀ¸·ÎºÎÅÍ ¿¬¶ôÀÌ ¿Ô´Ù. ´Ê°Ô¶óµµ ¿¬¶ôÀÌµÇ¾î °¨»çÇß´Ù. ´çÀÏ ½ÃÇè °¨µ¶°üÀº Á¤ÇØÁø½Ã°£¿¡ Çùȸ »ç¹«½Ç¿¡ Áý°áÇÏ´Â °ÍÀ¸·Î ÀÌÇØÇϰí ÀÖ¾ú´Ù.¿¬¶ôÀ̵ÇÁö¾Ê¾Ò´Ù¸é Âø¿À°¡ ÀÖÀ» »çÇ×ÀÌ´Ù.
°ÆÁ¤Çϰí ÀÖ´Â Çùȸ M°£»ç¿¡°Ô ¿¬¶ôµÇ¾úÀ½À» ¹®ÀÚ·Î ¾Ë·Á ÁÖ¾ú´Ù
±×¸®°í ÇÏ·çÀü ÇöÀå¿¡ ¹è¼ÓµÉ °¨µ¶°ü ÇöÀå ÀӽùÝÀå´Ô²²(ÇöÀ庰 4¸í) ¹®ÀÚ¸Þ½ÃÁö¸¦ º¸³Â´Ù.
¡°ÇöÀå¹ÝÀå´ÔÀº ÀÓ¹«Á¾·áÈÄ ÀÌ»óÀ¯¹«¸¦ ¹®ÀÚ ¶Ç´Â ÀüÈ¿¬¶ô ¹Ù¶ø´Ï´Ù.¡± ÀÌ°Ç ¿ª½Ã ÇöÀç±îÁö ÇØ¿Â ½À°üÀû ³ëÆÄ½ÉÀÌ´Ù.
Çåµ¥ ½ÃÇè ´çÀÏ 26ÀÏ ¿ÀÈÄ 5½Ã ÀÓ¹«°¡ Á¾·áµÇÀÚ. ³×ºÐÀÇ ¹ÝÀå´ÔÀÌ ÀüÈ·Î ¹®ÀÚ·Î Àß ¸¶ÃÆ´Ù°í ¿¬¶ôÀ» ÁÖ¾ú´Ù. ÂüÀ¸·Î °í¸¶¿ü´Ù. ±×ºÐµéÀÌ ´©±¸ÀÌ³Ä ¿Õ³â¿¡ ±³ÀåÀ¸·Î ±¹ÀåÀ¸·Î Ã¥ÀÓÀ» ¸ÃÀººÐµéÀÌ´Ù. ±×ºÐµé°Ô ´Ù½ÃÇѹø Á¸°æ°ú °æÀǸ¦ Ç¥ÇÑ´Ù ±×°ÍÀº óÀ½ °®´Â ½ÃÇè °¨µ¶°ü À» ½º½º·Î Ãʳ⺴À¸·Î¼ °®Àº °â¼Õ°ú ÀûÀº Áú¼ÀÇ Á¸ÁßÀÌ ¾Æ´Ï¿´´ø°¡.
½Ç³»º¸´Ù ¾î·Á¿î º¹µµ °¨µ¶À» Àå½Ã°£ ±×°Íµµ ³¯¾¾°¡ ´Ù¼Ò ½Î´ÃÇÔ¿¡µµ ¸ðµÎµé Àßµµ °ßµð¾î Áֽþú´Ù. ¾î´ÀºÐÀÌ ÇöÀåÀÇ ¾î·Á¿ò¿¡ ¾à°£ ºÒÆòÀ» ÇÏÀÚ ¡° ¾ÕÀ¸·Î ¼öÇàÇÒ °¨µ¶°üµéÀ» À§Çؼ ´Ù¼Ò ¾î·Æµå¶óµµ Âü¾Æ ÁÖ¼¼¿ä¡±ÇÏ°í ¼·Îµé °Ý·ÁÇÏ¿´´Ù°í ÇÑ´Ù.
ÀÌ·¯ÇÑ ¸ð½ÀÀÌ KARP ½ÃÇè °¨µ¶°üµéÀÇ Â÷¿ø³ôÀº ¼öÁØÀÌ ¾Æ´Ñ°¡ ÇÑ´Ù.
Çѱ¹ ÀºÅðÀÚÇùȸ ½ÃÇè °¨µ¶°üÀº ¼º½ÇÇÏ°í ¿ì¼öÇÑ ºÐÀ¸·Î Á¤ÆòÀÌ ÀÖÀ½¿¡ ¸»ÇÒ ³ªÀ§°¡ ¾ø´Ù.
½ÃÇè °¨µ¶°ü À°¼º°ü¸® ¹× ±ÇÀÍ ¼±ºÀ´Ü ´ÜÀå Á¶Á¤Çö¹è»ó