±¹°¡Á÷ °ø¹«¿ø¿¡ µµÀüÇÏ´Â »ç¶÷Àº ÀÌÁ¦ ÀÚ°Ý¿ä°Ç¿¡¼ ³ªÀ̸¦ »ìÆ캸Áö ¾Ê¾Æµµ µÈ´Ù´Â ¼Ò½Ä¿¡ ȯ¿µÀÇ ¸ñ ¼Ò¸®°¡ ³ô´Ù.
¡®°ø¹«¿ø ÀÓ¿ë½ÃÇè·É¡¯ °³Á¤¾ÈÀÌ ±¹¹«È¸ÀÇ¿¡¼ ÀÇ°á, È®Á¤µÊ¿¡ µû¶ó ÇàÁ¤°í½Ã¸¦ ºñ·ÔÇØ 7¡¤9±Þ °øä½ÃÇè ÀÇ ÀÀ½Ã »óÇÑ¿¬·ÉÀÌ ³»³âºÎÅÍ ÆóÁöµÈ´Ù. ¿¬·É Á¦ÇÑÀÌ ÆóÁöµÊ¿¡ µû¶ó ¾ÕÀ¸·Î´Â ³ªÀÌ¿¡ ±¸¾Ö¹ÞÁö ¾Ê°í ´É ·Â¿¡ µû¶ó ´©±¸³ª °øÁ÷¿¡ ÁøÀÔÇÒ ¼ö ÀÖ´Â ±âȸ°¡ È®´ëµÉ °ÍÀ¸·Î ¿¹»óµÈ´Ù.
°í·ÉÈ·Î Ä¡´Ý°í ÀÖ´Â Çѱ¹»çȸ¿¡¼ ¿¬·É¿¡ µû¸¥ Â÷º°À» ÇؼÒÇÏ°í °í·ÉÀÚ °í¿ë¹®È È®»ê¿¡ ¾ÕÀå¼ ¿Â KARP(Çѱ¹ÀºÅðÀÚÇùȸ, ȸÀå ÁÖ¸í·æ)´Â Á¤ºÎÀÇ À̹ø Á¶Ä¡¸¦ Àû±Ø ȯ¿µÇÑ´Ù. Á¤ºÎÀÇ °ø¹«¿ø ÀÀ½Ã¿¬·É »óÇÑ ¼± ÆóÁö´Â °øÁ÷ÀÇ ¹®À» ³ÐÈú »Ó¸¸ ¾Æ´Ï¶ó »çȸ Àü¹Ý¿¡ ¸¸¿¬ÇÑ ¿¬·ÉÂ÷º°µµ ÇؼÒÇÏ´Â °è±â°¡ µÉ ¼ö ÀÖÀ» °ÍÀ¸·Î ±â´ëµÈ´Ù.
±×µ¿¾È KARP(Çѱ¹ÀºÅðÀÚÇùȸ, ȸÀå ÁÖ¸í·æ)¿¡¼´Â ¿¬·ÉÂ÷º°±ÝÁö¹ý Á¦Á¤¿îµ¿À» Áö¼ÓÀûÀ¸·Î ÆîÃÄ ¿ÔÀ¸¸ç, Áö³ÇØ ±× °á½ÇÀ» ÀÌ·ç±âµµ Çß´Ù. °í·ÉÈ »çȸ¿¡¼ ³ªÀÌ¿¡ µû¸¥ Á¦ÇÑÀ̳ª °í·ÉÀηÂÀÇ ¹ÌÈ°¿ë°ú °°Àº »ç ȸ Àü¹ÝÀÇ ±×¸©µÈ ºÐÀ§±â´Â °í·Éȸ¦ ´õ ±íÀº À§±â·Î ¸ô¾Æ³Ö´Â´Ù. ÀÌ·± Á¡¿¡¼ ¿¬·ÉÂ÷º°±ÝÁö¹ýÀ̳ª °ø¹« ¿ø ½ÃÇè ³ªÀÌÁ¦ÇÑ Ã¶Æó¿Í °°Àº »çȸÀÇ Á¡ÁøÀû º¯È´Â ¶æ±í´Ù.
KARP´Â ÇàÁ¤ºÎ ¼Ò¼Ó °ø¹«¿øÀÇ ÀÀ½Ã¿¬·É »óÇѼ±À» Á¦ÇÑÇÏÁö ¾Ê´Â À̹ø Á¶Ä¡¸¦ °¢ Áö¹æÀÚÄ¡´Üü¿¡¼µµ ½Ã ÇàÇØ ÁÙ °ÍÀ» Ã˱¸ÇÑ´Ù. ¾Æ¿ï·¯ Á¤ºÎÀÇ À̹ø Á¶Ä¡°¡ ¾ÆÁ÷µµ ³ªÀ̸¦ ÀÌÀ¯·Î °í¿ëÂ÷º°À» µÎ°í ÀÖ´Â ¼ö¸¹ Àº ±â¾÷, ±â°üµé¿¡°Ô ÀÎ½Ä ÀüȯÀÇ °è±â°¡ µÇ±â¸¦ ±â´ëÇÑ´Ù.
|