±¹ÅäºÎ, Çà»çÀå Àαٿ¡ Â÷´Ü¸· ¼³Ä¡¡¦Ã»Ç×¼± 4ôµµ ¹èÄ¡
±¹ÅäÇؾçºÎ´Â 2012 ¿©¼ö¼¼°è¹Ú¶÷ȸÀÇ ¼º°øÀûÀÎ °³ÃÖ Áö¿øÀ» À§ÇØ Çà»ç±â°£ ¿À´Â 12ÀÏ-8¿ù12ÀÏ µ¿¾È ÇØ»óºÎÀ¯¾²·¹±â ¼ö°Å ó¸® ´ëÃ¥À» ¸¶·ÃÇß´Ù°í 9ÀÏ ¹àÇû´Ù.
±¹ÅäºÎ´Â ¿©¼ö¼¼°è¹Ú¶÷ȸ Çà»çÀå Àαٿ¡ Çؾ羲·¹±â Â÷´Ü¸·À» ¼³Ä¡Å°·Î Çß´Ù.
¼¼°è¹Ú¶÷ȸ ÁÖ¿ä Çà»çÀåÀÎ ¿©¼ö½ÅÇ×Àº À帶ö, ÁýÁßÈ£¿ì ±â°£ µ¿¾È ¼¶Áø° À¯¿ª¿¡¼ ¹ß»ýÇÑ À°»ó ¾²·¹±â°¡ ´Ù·® À¯ÀԵǴ Áö¿ªÀÌ´Ù.
±¹ÅäºÎ´Â ÀÌ¿¡ ´ëºñÇØ ¿©¼ö½ÅÇ× ÀÔ±¸¿¡ ºÎÀ¯¾²·¹±â Â÷´Ü¸·À» 10ÀÏ ÁØ°øÇÑ´Ù. Â÷´Ü¸·Àº LÀÚÇüÀ¸·Î ±æÀÌ 200m´Ù. ¼ö¸é À§·Î 40§¯ µ¹ÃâµÇ°í, ¼ö¸é ¾Æ·¡·Î 75§¯°¡ Àá±âµµ·Ï ¼³°èµÆ´Ù.
µî´ë¼¶¿¡ ¾ÞÄ¿¸¦ °É¾î Â÷´Ü¸· ÇÑÂÊÀ» °íÁ¤ÇÏ°í 50m °£°ÝÀ¸·Î ½Ã¸àÆ® ºí·ÏÀ¸·Î Â÷´Ü¸·À» °íÁ¤ÇÑ´Ù.
Çà»ç±â°£ µ¿¾È ¿©¼ö½ÅÇ׿¡ ûÇ×¼± 4ô(Çؾçȯ°æ°ü¸®°ø´Ü 3ô, ¾îÃ̾îÇ×Çùȸ 1ô)À» ¹èÄ¡ÇØ Çà»çÀåÀ¸·Î À¯ÀԵǴ ºÎÀ¯¾²·¹±â¸¦ ¼ö°Å, ó¸®ÇÒ °èȹÀÌ´Ù.
ÁýÁßÈ£¿ì µîÀ¸·Î ´ë·®ÀÇ ¾²·¹±â°¡ ¹ß»ýÇÒ °æ¿ì¿¡´Â ¸¶»ê ¶Ç´Â ºÎ»êÀÇ Ã»Ç×¼± 1ôÀ» Ãß°¡·Î ¹èÄ¡, ¿î¿µÇÒ °èȹÀÌ´Ù.
ÀÌ¿Í ÇÔ²² ºò¿À(Big-O) Áö¿ªÀÇ ºÎÀ¯¾²·¹±â¸¦ ó¸®Çϱâ À§ÇØ Çؾçȯ°æ°ü¸®°ø´Ü¿¡¼ ¼ÒÇü û¼Ò¼±1ô(½ºÇÊ°¡µå 1.5Åæ), ¿©¼ö¿¢½ºÆ÷Á¶Á÷À§¿øȸ ºò¿À »ç¾÷´Ü¿¡¼ ¼ÒÇü °í¹«º¸Æ® 1ôÀ» ¹èÄ¡Çß´Ù.
±¹ÅäºÎ °ü°èÀÚ´Â ¡°¼¼°è¹Ú¶÷ȸ ±â°£ µ¿¾È¿¡ Çؾçȯ°æ°ü¸®°ø´Ü, ¾îÃ̾îÇ×Çùȸ, ¿©¼ö½Ã¿Í À¯±âÀû ÇùÁ¶Ã¼Á¦¸¦ ±¸ÃàÇØ ¿©¼ö¼¼°è¹Ú¶÷ȸÀÇ ¼º°øÀû °³ÃÖ¸¦ Áö¿øÇÒ °Í¡±À̶ó°í ¸»Çß´Ù.
¾Õ¼ Áö³ 8ÀÏ ±¹ÅäºÎ´Â Çؾçȯ°æ°ü¸®°ø´Ü°ú ÇÔ²² ºÎÀ¯¾²·¹±â ¹ß»ý »óȲÀ» °¡Á¤ÇÑ ´ëÀÀÈÆ·ÃÀ» ¿©¼ö½ÅÇ׿¡¼ ½Ç½ÃÇß´Ù.
|