ÀÓ±ÝÇÇÅ©Á¦±â¾÷ µµÀÔ±â¾÷ Áö¿ø¹æ¾È ³ëµ¿ºÎ °øûȸ
ÀÓ±ÝÇÇÅ©Á¦¸¦ ±â¾÷¿¡ Á¢¸ñ½ÃÅ°±â À§ÇÑ Á¤ºÎÀÇ Áö¿ø¹æ¾È¿¡ ´ëÇÑ °øûȸ°¡ 26ÀÏ ¿ÀÈÄ °³ÃֵƴÙ. ÁÖ¸í·æ KARP(´ëÇÑÀºÅðÀÚÇùȸ)ȸÀåÀº Çùȸ°¡ ÆîÃÄ¿Â Á¤³âÁ¦ ¿¬Àå°ú ±ä¹ÐÇÑ °ü°è¸¦ °®°í ÀÖ´Â “ÀÓ±ÝÇÇÅ©Á¦”°øûȸ¿¡ Âü¼®Çß´Ù.
|
26Àϳ¯ ³ëµ¿ºÎÁÖ°üÀ¸·Î ¿¸° ÀÓ±ÝÇÇÅ©Á¦ µµÀÔ±â¾÷ Áö¿ø¹æ¾È °øûȸ ¸ð½À
|
³ë·ÉÀÚÀÇ Àû±ØÀûÀÎ °í¿ë¿¬ÀåÀ» ¸¸µé¾î³»°í »ý°è¾ÈÁ¤¿¡ ±â¿©Å° À§ÇØ ³ëµ¿ºÎ°¡ ¼³°èÇÑ ¹æ¾ÈÀº °í¿ëº¸Çè±â±ÝÀ» ÀÌ¿ëÇØ ±â¾÷À̳ª ±Ù·ÎÀÚ·Î ÇÏ¿©±Ý Á¤³âÀ» º¸Àå¹Þ´Â »õ·Î¿î °í¿ë¸ðµ¨·Î ¸¸µé°íÀÚ ÇÏ´Â °ÍÀÌ´Ù.
ÀÓ±ÝÇÇÅ©Á¦´Â Á¤³â¿¡ ´ÞÇϸé ÀÓ±ÝÀ» °è´Ü½ÄÀ¸·Î ±ï¾Æ³»¸®¸é¼ ³ë·É¿¡µµ ÀÏÇÒ ¼ö ÀÖµµ·Ï ÀϺ»ÀÌ °í¾ÈÇس½ ³ë·É»çȸÀÇ ±Ù·ÎÇÁ·¥ÀÌ´Ù.
2000³âÃʺÎÅÍ Çѱ¹±â¾÷¿¡¼ ¼¼È÷ Á¢¸ñµÇ±â ½ÃÀÛÇÑ Çѱ¹ÇüÀÓ±ÝÇÇÅ©Á¦´Â ÀÏÁ¤¿¬·É¿¡ ´ÞÇßÀ» ¶§ Á¤³âÀ» º¸ÀåÇÑ´Ù´Â ¸í¸ñÀ¸·Î ¹Ì¸®ºÎÅÍ ÀÓ±ÝÀ» ±ï´Â Á¦µµ·Î ¼Ò°³µÇ¾î KARP(´ëÇÑÀºÅðÀÚÇùȸ)´Â “Àӱݻ谨Á¦”¶ó°í ȤÆòÇØ¿Ô¾ú´Ù.
°øûȸ¿¡¼ ÁÖ¸í·æȸÀåÀº “Á¤ºÎ´Â Âü µ·µµ ¸¹´Ù´Â »ý°¢ÀÌ µç´Ù. ÀÓ±ÝÇÇÅ©Á¦´Â ±â¾÷½º½º·Î°¡ äÅÃÇؼ »ç¿ëÇؾßÁö ¿Ö Á¤ºÎ°¡ ¾ÕÀå¼¼ ¿ì¸®°¡ ³½ ¼¼±ÝÀ» ±â¾÷¿¡°Ô±îÁö ÁÖ¸é¼ ÀÌ Á¦µµ¸¦ µµÀÔÇÏ·Á°í ÇÏ´À³Ä”ÇÏ¸é¼ “ÀúÃâ»ê,Àú»ç¸ÁÀ̶ó´Â ÀÌÁß ³ë·ÉÈ»çȸ¿¡¼ ³ëµ¿·Â ºÎÁ·Àº ºÒº¸µí »·Çѵ¥ ³ë·ÉÀÚ Ãë¾÷À» Àå·ÁÅ° À§ÇÑ ¹æ¹ýÀº ÀÌ¹Ì °í·ÉÀÚ °í¿ëÃËÁø¹ý »ó¿¡ ¸¹´Ù”°í ¸»Çß´Ù.
°øûȸ¸¦ °ÅÄ¡Áöµµ ¾ÊÀº »óÅ¿¡¼ ¾ð·ÐÀº º»Á¦µµ°¡ È®Á¤µÈ °Í ó·³ º¸µµµÆÀ¸³ª ´ÙÀ½³¯ 17ÀÏ¿¡ Á¦2Â÷ °øûȸ¸¦ °®°ÔµÈ´Ù.
ÁÖ¸í·æȸÀåÀº “³ë·ÉÃë¾÷À» Àå·ÁÅ°À§ÇÑ Á¤ºÎÀÇ ÀÔÀåÀº ½ÊºÐÀÌÇØÇϳª Á¤³âº¸ÀåÀ» À§ÇØ ±â¾÷ÀÇ ”Àӱݻ谨Á¦“¿¡ °í¿ëº¸Çè±ÝÀÌ À¯¿ëµÅ¼´Â ¾ÈµÈ´Ù”°í º¸´Â °ÍÀÌ ÇùȸÀÔÀåÀ̶ó°í ¸»Çß´Ù.
Çùȸ´Â ÀÓ±ÝÇÇÅ©Á¦ 1Â÷ °øûȸ¿¡ ³ª¿Â ÀڷḦ Åä´ë·Î ÀÇ°ß¼¸¦ ¹ßÇ¥ÇÒ ¿¹Á¤ÀÌ´Ù.