1.%20Á¦1ȸ%20¿©¼ö¹ã¹Ù´Ù%20ºÒ²ÉÃàÁ¦
¹ÂÁöÄà ºÒ²É µî¡¦¡®¿òÁ÷ÀÌ´Â Ä¡±¸¡¯ ±¹³» ÃÖÃÊ ¿¬Ãâ
Á¦2ȸ ¿©¼ö¹ã¹Ù´Ù ºÒ²ÉÃàÁ¦°¡ ´õ¿í È·ÁÇØÁø ºÒ²É °ø¿¬À¸·Î ¹«ÀåÇÏ°í ´ÙÀ½ ´Þ 11ÀϺÎÅÍ 12ÀϱîÁö À̼ø½Å±¤Àå ¹× À屺µµ Çػ󿡼 °³ÃֵȴÙ.
¿©¼ö½Ã(½ÃÀå ÁÖöÇö)´Â ¿ÃÇØ ºÒ²ÉÃàÁ¦ ÁÖÁ¦¸¦ ¡®¿©¼öÀÇ ¹ã, ±×¸®°í º°¡¯·Î Á¤ÇÏ°í, ´Ù¾çÇÑ ºÒ²É ¿¬ÃâÀ» ÅëÇØ À̸¦ Ç®¾î³¾ ¿¹Á¤ÀÌ´Ù.
¡®¿©¼öÀÇ ³¶¸¸¡¯À» À̾߱âÇÑ Áö³ÇØ Á¦1ȸ ¿©¼ö¹ã¹Ù´Ù ºÒ²ÉÃàÁ¦´Â 26¸¸¿©¸íÀÇ °ü¶÷°´ÀÌ ¿îÁýÇÑ °¡¿îµ¥ ¼ºÈ²¸®¿¡ ¸·À» ³»·È´Ù.
½Ã´Â ±³Åë È¥Àâ µî Áö³ ÃàÁ¦ÀÇ ´ÜÁ¡À» º¸¿ÏÇÏ°í ÀåÁ¡Àº ´õ¿í ¹ßÀü½ÃÄÑ À̹ø ÃàÁ¦¸¦ ÁغñÇÏ°í ÀÖ´Ù. ±× Áß Çϳª´Â ÇöÀå ¶óµð¿À »ýÁß°è´Ù. °ü¶÷°´µéÀº ¶óµð¿À¸¦ ÅëÇØ ¹ÂÁöÄà ºÒ²ÉÀ» À½¾Ç°ú ÇÔ²² »ý»ýÇÏ°Ô °ü¶÷ÇÒ ¼ö ÀÖ´Ù. ¶Ç À̸¦ ÅëÇØ ºÒ²É¿¬Ãâ°¡·ÎºÎÅÍ Á÷Á¢ ÀÛÇ° ¼³¸íµµ µéÀ» ¼ö ÀÖ´Ù.
»ç¾÷ºñ´Â ÃÑ 7¾ï¿øÀÌ´Ù. ½Ãºñ°¡ 4¾ï¿øÀÌ ÅõÀԵǰí Á¦1ȸ ºÒ²ÉÃàÁ¦¿¡ ÀÌ¾î ¿ÃÇصµ ¹Ú¼ö°ü ¢ßYC-TECȸÀåÀÌ 3¾ï¿øÀ» ÈÄ¿øÇÑ´Ù.
¿ÃÇØ ÃàÁ¦¿¡¼ °¡Àå ÁÖ¸ñÇÒ ¸¸ÇÑ Á¡Àº ¹Ù·Î ´Ù¾çÇÑ ¸ÖƼ¹Ìµð¾î ºÒ²É¼î´Ù. ºÒ²É°ú Á¶¸í¡¤·¹ÀÌÀú°¡ Á¶È¸¦ ÀÌ·ï º¸´Ù »ýµ¿°¨ ÀÖ°í ÀÓÆÑÆ® ÀÖ´Â ºÒ²ÉÀÌ ¿¬ÃâµÈ´Ù.
ƯÈ÷ Á¶¸í°ú ·¹ÀÌÀú¡¤ºÒ²ÉÀ» ÀÌ¿ëÇÏ´Â ÀÛÀº Big-O °ø¿¬°ú ¾ÆÅ©·Î¹Ùƽ ÆÄÀ̾î¿Í ºÒ²ÉÀÇ Á¶È¸¦ º¼ ¼ö ÀÖ´Â ÆÄÀÌ¾î ´í½º °ø¿¬µµ ÁøÇàµÈ´Ù.
ÃàÁ¦ ù³¯ÀÎ 11ÀÏÀº ´Ù¾çÇÑ À½¾Ç ºñÆ®¿¡ ¸ÂÃç ÃãÃß´Â Á¤±³ÇÑ ¹ÂÁöÄà ºÒ²É¼î°¡ ÆîÃÄÁø´Ù. 12ÀÏÀº ºÒ²ÉÀ» ÅëÇØ ºÒ»õ, Big-O, ±×·£µå Çdz¯·¹ µîÀÌ ¿¬ÃâµÈ´Ù. ¶Ç »õ·Î¿î Æ®·»µå¸¦ ¹Ý¿µÇÑ ¿òÁ÷ÀÌ´Â Ä¡±¸, ·¹Àκ¸¿ì ºÒ²É µîµµ ÁغñµÅÀÖ´Ù.
¿òÁ÷ÀÌ´Â Ä¡±¸´Â ÃÖ±Ù À¯·´ µî Å׸¶ÆÄÅ©¿¡¼ »õ·Ó°Ô Àû¿ëÇÏ´Â ¿¬ÃâÇüÅ·ΠȷÁÇÏ°í ´Ù¾çÇÑ ºÒ²É¿¬ÃâÀÌ °¡´ÉÇÑ °ÍÀÌ Æ¯Â¡ÀÌ´Ù. ±¹³»¿¡¼´Â À̹ø Á¦2ȸ ¿©¼ö¹ã¹Ù´Ù ºÒ²ÉÃàÁ¦¿¡¼ ÃÖÃÊ·Î ¿¬ÃâµÈ´Ù. ·¹Àκ¸¿ì ºÒ²ÉÀº À½¾Ç ºñÆ®¿¡ ¸ÂÃç ¿¬ÃâµÇ´Â ºÒ²ÉÀÌ´Ù.
½Ã´Â À̹ø ºÒ²É ÃàÁ¦ ÁøÇà °úÁ¤À» À¯Æ©ºê¿Í ÆäÀ̽ººÏÀ» ÅëÇØ »ýÁß°è ÇÒ ¿¹Á¤ÀÌ´Ù.
È·ÁÇÑ º¼°Å¸® ¸¶·Ã°ú ÇÔ²² ½Ã´Â Áö³ ÃàÁ¦ÀÇ °¡Àå Å« ¹®Á¦Á¡À̾ú´ø ±³Åë È¥Àâ ÃÖ¼Òȸ¦ À§ÇØ ³ë·ÂÇÏ°í ÀÖ´Ù.
½Ã´Â ¸ÕÀú Çà»çÀå ÁøÀÔÂ÷·®À» ÀÓ½ÃÁÖÂ÷ÀåÀ¸·Î À¯µµÇÒ °èȹÀÌ´Ù. ÀÚµ¿Â÷ Àü¿ëµµ·Î¿Í Áß¾Ó¿©ÀÚ°íµîÇб³ ¹æ¸é µµ·Î¸¦ ÀÌ¿ëÇÏ´Â Â÷·®Àº ¹Ú¶÷ȸÀå°ú ¿Àµ¿µµ ÁÖÂ÷ÀåÀ» ÀÌ¿ëÇϵµ·Ï ÇÏ°í, ½Å¿ù·Î¿Í ¿©¼ö½Ã¹Îȸ°ü ¹æ¸é µµ·Î ÀÌ¿ë Â÷·®Àº µ¹»êȸŸ¿î°ú ±¹µ¿ ¼öº¯°ø¿ø ÁÖÂ÷ÀåÀ¸·Î À¯µµÇÑ´Ù.
ÀÌ¿Í ÇÔ²² ÃàÁ¦±â°£ °ø¿µÁÖÂ÷ÀåÀ» ¹«·á·Î °³¹æÇÏ°í, ½Ã³»¹ö½º ¸·Â÷ ¿îÇà½Ã°£À» Àú³á 11½Ã 30ºÐ±îÁö ¿¬ÀåÇÑ´Ù.
¶Ç ÀÏÀÏ 210¸íÀÇ ¾ÈÀü°ü¸®¿ä¿ø ¹èÄ¡, ¾ÈÀüÆ潺¡¤¾ÈÀü¶óÀΡ¤À§ÇèÇ¥ÁöÆÇ ¼³Ä¡, ÇØ»ó ¾ÈÀü¿ä¿ø ¹èÄ¡ µî ¾ÈÀüÇÑ ÃàÁ¦¸¦ À§Çؼµµ ÃÖ¼±À» ´ÙÇÏ°í ÀÖ´Ù.
ÁÖöÇö ¿©¼ö½ÃÀåÀº ¡°Áö³ ÃàÁ¦¿¡ 26¸¸¿©¸íÀ̶ó´Â ¸¹Àº ºÐµéÀÌ ¿À¼Å¼ ¿©¼ö¹ã¹Ù´Ù¿Í ¾î¿ì·¯Áö´Â ºÒ²ÉÀ» °ü¶÷Çß´Ù¡±¸ç ¡°¿ÃÇصµ °ü¶÷°´µéÀÌ ¿©¼öÀÇ ¹ãÀ» Èñ¸Á°ú Ãß¾ïÀÇ ¹ãÀ¸·Î ±â¾ïÇÒ ¼ö ÀÖµµ·Ï Áغñ¿¡ ÃÖ¼±À» ´ÙÇÏ°Ú´Ù¡±°í ¸»Çß´Ù.
<ÀúÀÛ±ÇÀÚ©Âü»ìÀÌ´º½º. ¹«´ÜÀüÀç-Àç¹èÆ÷±ÝÁö>
2017-07-26 10:45 ¼Û°í