|
¾ÆÄí¾Æ¸®¿ò ³» ¾ÆÄí¾Æ Æ÷¸®½ºÆ®°¡ 18ÀÏ ´Ù½Ã ¹®À» ¿¾ú´Ù. ¾ÆÄí¾Æ¸®¿ò ³»¿¡¼µµ ¼Õ²ÅÈ÷´Â °ü¶÷ ¸í¼ÒÀÎ ÀÌ°÷Àº ¾Æ¸¶Á¸ ¹Ð¸²À» ÀçÇöÇØ '¼öÁ·°ü' ÀϺ¯µµÀÇ °íÁ¤°ü³äÀ» ²£´Ù. ¿¬ÇÕ´º½º |
¡Û¡¦2012 ¿©¼ö¼¼°è¹Ú¶÷ȸÀÇ ÃÖ°í Àαâ Àü½Ã°üÀÎ '¾ÆÄí¾Æ Çöó³Ý ¿©¼ö'(¾ÆÄí¾Æ¸®¿ò)°¡ ¹Ù´Ù»ýÅ°ü(¾ÆÄí¾Æ Æ÷¸®½ºÆ®)À» 18ÀÏ ´Ù½Ã °³°üÇß´Ù. ¹Ù´Ù»ýÅ°üÀº ¹°°í±â »ý¹°ÀÇ È޽İú »ýÀ° »óÅ ȸº¹À» À§ÇØ Áö³´Þ 20ÀϺÎÅÍ Àӽà ÈÞ°üÇØ ¿Ô´Ù.
¹Ù´Ù»ýÅ°üÀº ¾ÆÄí¾Æ¸®¿ò ³»¿¡¼µµ ¼Õ²ÅÈ÷´Â °ü¶÷ ¸í¼Ò. ¾Æ¸¶Á¸ ¹Ð¸²À» ±×´ë·Î ÀçÇöÇß´Ù. '¹°'·Î¸¸ °¡µæ Âù ¼öÁ¶¶ó´Â °íÁ¤ °ü³ä¿¡¼ ¹þ¾î³ª 'ÀÚ¿¬±¤ÀÌ µé¾î¿À´Â ½£'ÀÇ ÄܼÁÆ®·Î ¸¸µé¾ú´Ù. ÇÏ´ÃÀ» Â µí ¼Ú¾Æ ÀÖ´Â ¸Í±×·Îºê ¸ðÇü°ú ±× ¾È¿¡ ºñ¹Ð½º·´°Ô ¼û¾î ÀÖ´Â ÇØ·æ, ö°©»ó¾î, ÇǶó´Ï¾Æ µî ¼ö¹é Á¾ÀÇ Èñ±Í ¹Î¹°°í±â¸¦ ¸¸³ª´Â ÇÑÆí ÀÚ¿¬ Ä£ÈÀûÀΠȯ°æÀ» ¸¸³£Çϸç '¾ÆÄí¾Æ Æ÷¸®½ºÆ®'¸¦ °Å´Ò ±âȸ°¡ ´Ù½Ã ¿Ô´Ù.
¹Ù´Ù»ýÅ°ü ³»¿¡´Â 'ž籤 ¼öÁ¶'°¡ Àü½ÃµÅ °ü¶÷°´¿¡°Ô ģȯ°æ ÀÚ¿øÀÇ Á߿伺À» Àϱú¿ì´Â ¿ªÇÒµµ ÇÏ°í ÀÖ´Ù.
¡Û¡¦ÇÁ¶û½ºÀÇ ´ëÇ¥Àû °Å¸®¿¹¼ú±Ø´Ü 'ÀÏ·ÎÅäÇÇ'°¡ »õ·Î Á¦ÀÛÇÑ '¿À¼Ç¿ÀÆä¶ó'¸¦ 20ÀϺÎÅÍ 10ÀÏ°£ ¿©¼ö¿¢½ºÆ÷ ºò¿À(Big-O) Çػ󹫴뿡¼ ¼±º¸ÀδÙ. ±¹³» ù °ø¿¬ÀÌ´Ù. ÀÏ·ÎÅäÇÇ´Â ·±´ø ÅÛÁî Æ佺Ƽ¹ú, ÇÁ¶û½º ¾Æºñ´¨ Æ佺Ƽ¹ú µî ¼¼°è °÷°÷ ÃàÁ¦¿Í Çà»ç¿¡ ÃÊûÀ» ¹Þ´Â µî ¼¼°è Á¤»ó±Þ °Å¸®¿¹¼ú±Ø´ÜÀ¸·Î Æò°¡¹Þ°í ÀÖ´Ù.
¹Ù´Ù°¡ °ð ¹«´ë°¡ µÇ´Â '¿À¼Ç¿ÀÆä¶ó'´Â ȯ»ó, ²ÞÀÇ À̹ÌÁö¸¦ ±¸ÇöÇÑ °ÍÀÌ Æ¯Â¡. µîÀåÀι°Àº Ư¼ö Á¦ÀÛµÈ ¼ÇÁº¸µå¸¦ ÀÌ¿ëÇØ ¹° À§¸¦ °È°Å³ª ÀÚÀü°Å¸¦ Ÿ¸ç ħ´ë À§¿¡¼ ²ÞÀ» ²Ù±âµµ ÇÑ´Ù. Ä¿´Ù¶õ Ä¡¸¶¸¦ °ÉÄ£ ¿©Àΰú ¸ðÀÚ¿¡ ºÒÀÌ ºÙÀº ¸¶¹ý»çµµ µîÀåÇÑ´Ù.