º»¹®/³»¿ë
ÀÚ¿¬°úÇÐ °üÁ¡¿¡¼ Àǽİú ¹°Áú »çÀÌÀÇ °ü°è
1. ¹°ÁúÇö»ó°ú ±× Çö»óÀÇ Áö°¢°¨ÀÇ °ü°è½Ä
ÀǽÄÇϰí ÀÖ´Â ÁÖü¿Í ¹°ÁúÇö»óÀ¸·Î °üÃøµÇ°í ÀÖ´Â ÁÖü´Â ¿ì¸®°¡ ÆÄ¾ÇÇÑ ¹°ÁúÀû Á¸Àç·Î¼ °°´Ù. ´ÜÁö Àǽİú ¹°ÁúÀº Á¸ÀçÀÇ ÁÖ°ü°ú Á¸ÀçÀÇ ºÐ¼®µÊÀ̶ó´Â Á¸ÀçÀÇ µÎ ´Ù¸¥ Ãø¸éÀû ÆÄ¾Ç¿¡ ÀÇÇØ ºÐ¸®µÇ¾î ÀÌÇØµÈ µ¥¼ ¿Â °ÍÀ̸ç, °üÃøÀ¸·Î È®ÀεǴ ½Çü¿Í ±× ½Çü°¡ °æÇèÇÏ´Â ÀǽÄÀº °°Àº ÁÖüÀÎ Á¸Àç¿¡°Ô¼ ºÐ¸®µÈ °ÍÀÌ ¾Æ´Ï¶ó ÇÑ Á¸ÀçÀÇ °ÍÀ¸·Î µÎ Ãø¸éÀÌ °¢°¢ µ¶¸³ÀûÀ¸·Î ¹«°üÇÏ°Ô Ãë±ÞµÇ¾î¼´Â ¾ÈµÉ °ÍÀÌ´Ù. ÀǽݨÀº ±× Á¸ÀçÀÇ °íÀ¯ÇÑ °ÍÀ¸·Î ±× Á¸À縸ÀÇ °ÍÀÌ°í ¶ÇÇÑ °´°üÀûÀ¸·Î ºÐ¼®µÇ´Â ¹°ÁúÀû º»¼ºÀ̳ª ¸ð½Àµµ ±× Á¸ÀçÀÇ °íÀ¯ÇÑ °ÍÀ¸·Î ´Ù¸¥ Á¸Àç¿Í ±¸º°ÀÌ µÇ¾î¾ß ÇÒ °ÍÀÌ´Ù.
¿©±â¼ °üÂûµÇ´Â ¸ð½À°ú Áö°¢°¨ »çÀÌÀÇ °ü°è¿¡´Â ´ÙÀ½°ú °°Àº ¼ö½Ä°ü°è¿¡ ÀÖÀ½À» Á¦¾ÈÇÒ ¼ö ÀÖ´Ù. Á¸Àç¿¡ ´ëÇÑ °üÂûÀû Ãø¸é¿¡ ÀÇÇØ ±Ô¸íµÈ Çö»ó ¿Í ÀÌ Çö»óÀÌ °æÇèÇÏ´Â ÀνÄÀû ½Çü·Î¼ Áö°¢°¨Àº
(1)
ÀÎ ¼ö½Ä°ü°è¿¡ ÀÖÀ¸¸ç, ¼·Î ´Ù¸¥ Çö»óÀº ´Ù¸¥ ÀνİæÇèÀ» Çϰí ÀÖ´Â »óŶó°í ÇØ¼®ÇÑ´Ù. Áï °¢ Çö»óÀÇ ÀǽĴ ±× Çö»óÀÇ °íÀ¯ÇÑ °ÍÀ¸·Î¼ ±× Çö»ó¸¸ÀÇ °ÍÀ̸ç,¡¦(»ý·«)
2. ÀǽĻóÅÂÀÇ ÀÇ¹Ì¿Í Á¤ÀÇ
3. ¼ö½ÄÀû °ü°èÀÇ Àǹ̺м®
¼ö½Ä(1)¿¡¼ Áö°¢°¨´Â Çö»ó¿Í ÀÏ´ëÀÏ ´ëÀÀÇÔ¼öÀ̹ǷΠÇö»óÀÇ º¯È³ª Çö»ó ºÐ¼®¿¡¼ Çö»óº¯È¿¡ ÇØ´çÇÏ´Â ¹°¸®Àû ¼ºÁúÀ̳ª ¹°¸®·®ÀÇ º¯È´Â ´ëÀÀÇÏ´Â ÀνĿ¡ÀÇ º¯È¸¦ °¡Á¤ÄÉ Çϸç, µû¶ó¼ ±× ¹°ÁúÀû ¼ºÁúÀ̳ª ¾ç°ú ´ëÀÀÇÏ´Â Áö°¢°¨ÀÇ ¿ä¼Ò°¡ °¡Á¤µÇ¾î¾ß ÇÔÀ» ¶æÇÏ°Ô µÈ´Ù. ¼ö½Ä(1)Àº ½Å°æ°úÇÐÀû Á¶·ù³ª À¯¹°·ÐÀû µ¿ÀÏ·ÐÀÌ Çö»óÀÇ ¹«¾ùÀÌ µ¿ÀÏÀû °ü°è¿¡ ÀÖ´ÂÁö °³³ä Á¤¸³ÀÌ µÇ¾îÀÖÁö ¾ÊÀºµ¥ ´ëÇØ µ¿ÀÏÀû ¿ä¼Ò¸¦ ¸íÈ®È÷ Á¦½ÃÇÑ´Ù. Áï ÀνÄÀ̳ª Áö°¢ÀÌ Çö»óÀÇ ¾î¶² ¼ºÁúÀÎÁö Çö»óÀÇ ÁøÇà°úÁ¤ÀÎÁö, ¾Æ´Ï¸é ½Å°æÀÌ Á¤º¸¸¦ ó¸®ÇÏ´Â °úÁ¤¿¡¼ ¿À´Â °ÍÀ¸·Î ÇÁ·Î±×·¥ÀÇ algolithm°ú °°Àº °ÍÀÎÁö ºÐ¸íÇÏÁö ¾ÊÀº »óÅ¿¡ ÀÖ¾ú´Ù. ÀÌ·± Á¡¿¡¼ ÀÌ ¼ö½ÄÀû Ç¥ÇöÀº ÀǽÄÀÇ ÁÖü°¡ Çö»óÀ̰í ÀǽÄÀû ½Çü°¡ ±× Çö»óÀÇ °æÇèÀ̱⠶§¹®¿¡ ÀǽÄÀÇ Ã¼°è¿Í ¹¦»ç´Â ¹°ÁúÀû ÁøÇà°úÁ¤À̳ª Á¤º¸Ã³¸®°úÁ¤ÀÌ ¾Æ´Ï¶ó ÇØ´ç À§Ä¡¿¡¼ ÀϾ´Â Çö»óÀÇ °°°í ´Ù¸§¿¡¼ ºÐ¼®µÇ¾î¾ß ÇÔÀ» À̾߱âÇÑ´Ù.