¿©¼ö½Ã(½ÃÀå ÁÖöÇö)´Â ¿ÃÇØ ºÒ²ÉÃàÁ¦ ÁÖÁ¦¸¦ ¡®¿©¼öÀÇ ¹ã, ±×¸®°í º°¡¯·Î Á¤Çϰí, ´Ù¾çÇÑ ºÒ²É ¿¬ÃâÀ» ÅëÇØ À̸¦ Ç®¾î³¾ ¿¹Á¤ÀÌ´Ù¡®¿©¼öÀÇ ³¶¸¸¡¯À» À̾߱âÇÑ Áö³ÇØ Á¦1ȸ ¿©¼ö¹ã¹Ù´Ù ºÒ²ÉÃàÁ¦´Â 26¸¸¿©¸íÀÇ °ü¶÷°´ÀÌ ¿îÁýÇÑ °¡¿îµ¥ ¼ºÈ²¸®¿¡ ¸·À» ³»·È´Ù.
¿©¼ö½Ã´Â ±³Åë È¥Àâ µî Áö³ ÃàÁ¦ÀÇ ´ÜÁ¡À» º¸¿ÏÇϰí ÀåÁ¡Àº ´õ¿í ¹ßÀü½ÃÄÑ À̹ø ÃàÁ¦¸¦ ÁغñÇϰí ÀÖ´Ù. ±× Áß Çϳª´Â ÇöÀå ¶óµð¿À »ýÁß°è´Ù. °ü¶÷°´µéÀº ¶óµð¿À¸¦ ÅëÇØ ¹ÂÁöÄà ºÒ²ÉÀ» À½¾Ç°ú ÇÔ²² »ý»ýÇÏ°Ô °ü¶÷ÇÒ ¼ö ÀÖ´Ù. ¶Ç À̸¦ ÅëÇØ ºÒ²É¿¬Ãâ°¡·ÎºÎÅÍ Á÷Á¢ ÀÛǰ ¼³¸íµµ µéÀ» ¼ö ÀÖ´Ù.
ÃàÁ¦ ù³¯ÀÎ 11ÀÏÀº ´Ù¾çÇÑ À½¾Ç ºñÆ®¿¡ ¸ÂÃç ÃãÃß´Â Á¤±³ÇÑ ¹ÂÁöÄà ºÒ²É¼î°¡ ÆîÃÄÁø´Ù. 12ÀÏÀº ºÒ²ÉÀ» ÅëÇØ ºÒ»õ, Big-O, ±×·£µå Çdz¯·¹ µîÀÌ ¿¬ÃâµÈ´Ù. ¶Ç »õ·Î¿î Æ®·»µå¸¦ ¹Ý¿µÇÑ ¿òÁ÷ÀÌ´Â Ä¡±¸, ·¹Àκ¸¿ì ºÒ²É µîµµ ÁغñµÅÀÖ´Ù. ¿òÁ÷ÀÌ´Â Ä¡±¸´Â ÃÖ±Ù À¯·´ µî Å׸¶ÆÄÅ©¿¡¼ »õ·Ó°Ô Àû¿ëÇÏ´Â ¿¬ÃâÇüÅ·ΠȷÁÇÏ°í ´Ù¾çÇÑ ºÒ²É¿¬ÃâÀÌ °¡´ÉÇÑ °ÍÀÌ Æ¯Â¡ÀÌ´Ù. ±¹³»¿¡¼´Â À̹ø Á¦2ȸ ¿©¼ö¹ã¹Ù´Ù ºÒ²ÉÃàÁ¦¿¡¼ ÃÖÃÊ·Î ¿¬ÃâµÈ´Ù. ·¹Àκ¸¿ì ºÒ²ÉÀº À½¾Ç ºñÆ®¿¡ ¸ÂÃç ¿¬ÃâµÇ´Â ºÒ²ÉÀÌ´Ù.
¿©¼ö½Ã´Â À̹ø ºÒ²É ÃàÁ¦ ÁøÇà °úÁ¤À» À¯Æ©ºê¿Í ÆäÀ̽ººÏÀ» ÅëÇØ »ýÁß°è ÇÒ ¿¹Á¤ÀÌ´Ù. È·ÁÇÑ º¼°Å¸® ¸¶·Ã°ú ÇÔ²² ½Ã´Â Áö³ ÃàÁ¦ÀÇ °¡Àå Å« ¹®Á¦Á¡À̾ú´ø ±³Åë È¥Àâ ÃÖ¼Òȸ¦ À§ÇØ ³ë·ÂÇϰí ÀÖ´Ù.
¸ÕÀú Çà»çÀå ÁøÀÔÂ÷·®À» ÀÓ½ÃÁÖÂ÷ÀåÀ¸·Î À¯µµÇÒ °èȹÀÌ´Ù. ÀÚµ¿Â÷ Àü¿ëµµ·Î¿Í Áß¾Ó¿©ÀÚ°íµîÇб³ ¹æ¸é µµ·Î¸¦ ÀÌ¿ëÇÏ´Â Â÷·®Àº ¹Ú¶÷ȸÀå°ú ¿Àµ¿µµ ÁÖÂ÷ÀåÀ» ÀÌ¿ëÇϵµ·Ï Çϰí, ½Å¿ù·Î¿Í ¿©¼ö½Ã¹Îȸ°ü ¹æ¸é µµ·Î ÀÌ¿ë Â÷·®Àº µ¹»êȸŸ¿î°ú ±¹µ¿ ¼öº¯°ø¿ø ÁÖÂ÷ÀåÀ¸·Î À¯µµÇÑ´Ù. ÀÌ¿Í ÇÔ²² ÃàÁ¦±â°£ °ø¿µÁÖÂ÷ÀåÀ» ¹«·á·Î °³¹æÇϰí, ½Ã³»¹ö½º ¸·Â÷ ¿îÇà½Ã°£À» Àú³á 11½Ã 30ºÐ±îÁö ¿¬ÀåÇÑ´Ù. ¶Ç ÀÏÀÏ 210¸íÀÇ ¾ÈÀü°ü¸®¿ä¿ø ¹èÄ¡, ¾ÈÀüÆæ½º¡¤¾ÈÀü¶óÀΡ¤À§ÇèÇ¥ÁöÆÇ ¼³Ä¡, ÇØ»ó ¾ÈÀü¿ä¿ø ¹èÄ¡ µî ¾ÈÀüÇÑ ÃàÁ¦¸¦ À§Çؼµµ ÃÖ¼±À» ´ÙÇϰí ÀÖ´Ù.
ÇÑÆí, ÁÖöÇö ¿©¼ö½ÃÀåÀº ¡°Áö³ ÃàÁ¦¿¡ 26¸¸¿©¸íÀ̶ó´Â ¸¹Àº ºÐµéÀÌ ¿À¼Å¼ ¿©¼ö¹ã¹Ù´Ù¿Í ¾î¿ì·¯Áö´Â ºÒ²ÉÀ» °ü¶÷Çß´Ù¡±¸ç ¡°¿ÃÇØµµ °ü¶÷°´µéÀÌ ¿©¼öÀÇ ¹ãÀ» Èñ¸Á°ú Ãß¾ïÀÇ ¹ãÀ¸·Î ±â¾ïÇÒ ¼ö ÀÖµµ·Ï Áغñ¿¡ ÃÖ¼±À» ´ÙÇϰڴ١±°í ¸»Çß´Ù.
