|
||
µî·ÏÀÏ : 2012-05-21 (¿ù) 14:36
Çϵ¿±º, ³ë·®Çס¿©¼ö Å©·çÁî Ÿ¸é ÇؾÈÀý°æ¿¡ ¹Ù´Ù¿¡¼ º¸´Â ¿¢½ºÆ÷Àå ȯ»óÀû ¡°ÇÑ·ÁÇØ»óÀÇ ¾Æ¸§´Ù¿î ºñ°æ¿¡´Ù ¿©°´¼±»ó¿¡¼ ¹Ù¶óº¸´Â ¿©¼ö¼¼°è¹Ú¶÷ȸÀåÀº À°Áö¿¡¼ º¸´Â °Í°ú´Â È®¿¬È÷ ´Ù¸¨´Ï´Ù. ÇÑ ¸¶µð·Î ȯ»óÀûÀÌÁÒ.¡± Çϵ¿ ³ë·®Ç׿¡¼ ¿©¼ö¿¢½ºÆ÷Çà Å©·çÁî ¿©°´¼±À» ź ½Â°´µéÀº À̱¸µ¿¼ºÀ¸·Î ³²ÇؾÈÀÇ Àý°æ°ú ¹Ù´Ù¿¡¼ º¸´Â ¿¢½ºÆ÷Àå Àü°æÀ» ±ØÂùÇÑ´Ù. ¿¢½ºÆ÷ÀåÀº ¸»ÇÒ °Íµµ ¾øÁö¸¸ ¿©°´¼±À» Ÿ°í ¿¢½ºÆ÷ÀåÀ¸·Î °¡´Â ÇÑ·ÁÇػ󱹸³°ø¿øÀº º¼°Å¸®°¡ ³Ê¹« ¸¹¾Æ ±× ÀÚü¸¸À¸·Îµµ ÁÁÀº Ãß¾ï°Å¸®°¡ µÇ°í ÀÖ´Ù. ³²ÇØ°í¼Óµµ·Î Çϵ¿IC¿¡¼ ³²ÇØ ¹æÇâÀ¸·Î 10ºÐ Á¤µµ ´Þ¸®´Ùº¸¸é ¿ÞÂÊÀ¸·Î ³²ÇØ´ë±³°¡ º¸ÀÌ°í ¿À¸¥ÂÊÀ¸·Î Á¶±Ý ³»·Á°¡¸é ³ë·®Ç× ¿©°´¼± Å͹̳ÎÀÌ ³ª¿Â´Ù. ¿¢½ºÆ÷Çà ¿©°´¼±Àº ÇÏ·ç¿¡ 3Â÷·Ê ¿Õº¹ ¿îÇ×Çϴµ¥ ³ë·®Ç׿¡¼ ¿ÀÀü 9½Ã, ³· 12½Ã 20ºÐ, ¿ÀÈÄ 5½Ã 10ºÐ Ãâ¹ßÇÏ°í, ¿©¼ö¿¡¼´Â ¿ÀÀü 10½Ã 40ºÐ, ¿ÀÈÄ 3½Ã 30ºÐ, ¿ÀÈÄ 6½Ã 50ºÐ °¢°¢ ÃâÇ×ÇÑ´Ù. ¼Ò¿ä½Ã°£Àº 1½Ã°£ 30ºÐ. 438t±ÞÀÇ Å©·çÁî ¿©°´¼±Àº 1¡¤2Ãþ ¼±½Ç°ú »ç¹æÀÌ Å¹Æ®ÀÎ 3Ãþ µî 3°³ ÃþÀ¸·Î µÅ ÀÖ´Ù. Æí¾ÈÇÑ ÈÞ½ÄÀ» ÃëÇÏ¸é¼ ¿©ÇàÇÏ·Á¸é 1¡¤2ÃþÀÌ ÁÁ°í, ¸Õ ¹Ù´Ù¿Í ÇؾÈÀý°æÀ» ±¸°æÇÏ·Á¸é 3ÃþÀÌ ¾È¼º¸ÂÃãÀÌ´Ù. Å©·çÁî°¡ ½Ãµ¿À» °É°í ÇÏ¾á ¹°»ìÀ» °¡¸£¸ç Ãâ¹ßÇÏÀÚ¸¶ÀÚ ¸ÕÀú ¸¸³ª´Â °ÍÀº ´«ÀÌ ½Ã¸®µµ·Ï Ǫ¸¥ ³²ÇØ¹Ù´Ù¿Í ¿©°´¼±À» µÚÂÑ´Â °¥¸Å±â´Ù. ¾îµð¼±°¡ ¹«¸®Áö¾î ³¯¾Æ¿Â °¥¸Å±â ¶¼°¡ ½Â°´µéÀÌ ´øÁ®ÁØ ¸ÔÀ̸¦ ÂÉ¾Æ ¸ÔÀ¸·Á °î¿¹¸¦ ºÎ¸®´Â ¸ð½ÀÀÌ Á¦¹ý º¼¸¸ÇÏ´Ù. ƯÈ÷ ¾ÆÀ̵鿡°Ô´Â ½Å±âÇÑ ±¸°æ°Å¸®´Ù. ±×·¸°Ô Ãâ¹ßÇÑ Å©·çÁî´Â Çϵ¿ÀÇ À¯ÀÏÇÑ À¯Àεµ ´ëµµ¾îÃÌüÇ踶À»À» Áö³ª º»°ÝÀûÀ¸·Î ÇÑ·ÁÇػ󱹸³°ø¿øÀ» Ç×ÇØÇÑ´Ù. Á¡Á¡ÀÌ ¶°ÀÖ´Â ´ÙµµÇØ¿Í ±âÀÌÇÑ Çü»óÀ» ÇÑ ÇØ¾È Àý°æÀ» ±¸°æÇÏ´Ùº¸¸é ½Ã°£ °¡´Â ÁÙ ¸ð¸¥ ä ¾î´À µí Å©·çÁî´Â ±¤¾çÁ¦Ã¶¼Ò¿Í ¸¸³´Ù. ÇØ¾È ºñ°æÀ» ±¸°æÇÏ´Ù ÃâÃâÇÏ¸é ¼±»ó¿¡ ¸¶·ÃµÈ °®Àº Çػ깰·Î ¿ä±â¸¦ ÇÏ´Â °Íµµ ±¦Âú´Ù. Å©·çÁî 2Ãþ¿¡ 4¡5¸íÀÌ µÑ·¯¾ÉÀ» ¼ö ÀÖ´Â Å×À̺íÀÌ ¸¶·ÃµÅ Àִµ¥, °¡Á·¡¤Ä£±¸¡¤¿¬Àεé°ú ÇÔ²² ³²Çعٴٿ¡¼ ¿¬¹æ °ÇÁ® ¿Ã¸° Çػ¸Û°Ô °°Àº ½Ì½ÌÇÑ Çػ깰À» ¸Àº¼ ¼ö ÀÖ´Ù. ½Ã¿øÇÑ ¹Ù´å¹Ù¶÷À» ½ý¸ç ÇÑ °îÁ¶ »Ì°í ½ÍÀº »ç¶÷Àº 1Ãþ¿¡ ¸¶·ÃµÈ ³ë·¡¹æ¿¡¼ ½ºÆ®·¹½º¸¦ Ǫ´Â °Íµµ ÁÁ´Ù. ±×·¸°Ô ½Å³ª°Ô ´Þ¸®´Ùº¸¸é Å©·çÁî´Â ¿©¼ö ¾Õ¹Ù´Ù¿¡ À̸¥´Ù. ±×·±µ¥ ¿©¼ö½ÅÇ×ÀÌ ¸ð½ÀÀ» µå·¯³»´Â ¼ø°£ ÀÔÀÌ µü ¹ú¾îÁø´Ù. ¿©¼ö¿¢½ºÆ÷ÀåÀÇ À§¿ëÀÌ ÇÑ ´«¿¡ µé¾î¿À±â ¶§¹®ÀÌ´Ù. ¿¢½ºÆ÷ÀÇ »ó¡¹°ÀÎ Áö¸§ 35mÀÇ °Å´ëÇÑ ±¸Á¶¹° ¡®ºò¿À(Big-O)¡¯°¡ ½Â°´À» ¾ÐµµÇÑ´Ù. »Ó¸¸ ¾Æ´Ï¶ó ¿©°´¼±»ó¿¡¼´Â ¿¢½ºÆ÷ÀåÀÇ ½Ã¼³¹°µéÀ» ÇѲ¨¹ø¿¡ º¼ ¼ö ÀÖ¾î À°Áö¿¡¼ º¸´Â ¿¢½ºÆ÷Àå°ú´Â È®¿¬È÷ ´Ù¸£´Ù´Â °ÍÀ» ¾Ë ¼ö ÀÖ´Ù. Æò»ý ÀØÁö ¸øÇÒ È¯»óÀûÀÎ ±¤°æÀ» °æÇèÇÒ ¼ö ÀÖ´Â °ÍÀº ¿©°´¼±À» Ÿ´Â ½Â°´¸¸ÀÌ ´©¸± ¼ö Àִ ƯÇý(?)´Ù. ¼Õ伺¾¾(36¡¤ÁøÁÖ½Ã)´Â ¡°½Ã¿øÇÑ ¹Ù´å¹Ù¶÷À» ¸ÂÀ¸¸ç ÇÑ·ÁÇØ»óÀÇ ´ÙµµÇØ¿Í ÇØ¾È ºñ°æÀ» ±¸°æÇÏ´Â °Íµµ ÁÁÁö¸¸ ¿©¼ö ¾Õ¹Ù´Ù¿¡¼ ¿¢½ºÆ÷Àå Àü°æÀ» ÇÑ ´«¿¡ º¸´Â °ÍÀº Àå°ü¡±À̶ó¸ç ¡°¿©°´¼±Àº üÁõ ¾øÀÌ ¹Ù·Î °¡±â ¶§¹®¿¡ ÈξÀ Æí¸®ÇÏ´Ù¡±°í ¿©°´¼± ÀÌ¿ëÀ» Àû±Ø ±ÇÇß´Ù. Å©·çÁî ¿©°´¼±Àº ÇÑ ¹ø¿¡ 700¸í±îÁö ½Â¼±ÇÒ ¼ö ÀÖÀ¸¸ç, ¿ä±ÝÀº ¼ºÀÎ ±âÁØ 1ÀÎ´ç ¿Õº¹ 2¸¸¿øÀÌ´Ù. ±×·¯³ª ÃʵîÇлýÀº 50%, Áß¡¤°íµîÇлý ´Üü 40%, Áß¡¤°íµîÇлý °³ÀÎ ¹× ±º°æ¡¤°æ·Î 20%, Àå¾ÖÀÎ 20~50%, ¼ºÀÎ ´ÜüÀº 10% °¢°¢ ÇÒÀεȴÙ. ¿©°´¼±Àº ¿¢½ºÆ÷°¡ ³¡³¯ ¶§±îÁö ¿îÇ×ÇÑ´Ù. ¸¶ÀÌ´º½ºÄÚ¸®¾Æ/¾ÈÁ¤È¿±âÀÚ |