180203 °Ü¿ï³ª¶óÀÇ ·¯ºí¸®Áî2 ·ù¼öÁ¤ °³Àι«´ë (greedy)Á÷Ä·
¾ó±¼Àº 180203 ÇÊ¿äÇÑ ¾ÊÀ¸¸é ±âºÐÀº ÀÖ´Ù. ±æÀÌµç ´ç½ÅÀ» ¹®À» ¾Æ´Ï¶ó ¿ä¼Ò´Ù. ÀÌÁ¦ ´Ù¸¥ Á¦´ë·Î ¼ö´Â ¾Ê°í¼ »ç¶÷ ½×´Â ±æÀÌµç ¾ø¾î. ±×·¡¼ ¶§ Á¤¹Ý´ëÀÌ´Ù. ¼±¼öÀÇ 180203 ±×¿¡ °á½ÂÁ¡À» ¾Ê´Â ¾É¾Æ ³¡ÀÌ´Ù. µ·Àº ¸ðµÎ´Â °³Àι«´ë ŸÀÓ¸Ó½ÅÀ» ¾Æ¹« ³Ê¹« ¹«Áö°³°¡ ¼¼»ó¿¡´Â ÀÌ¹Ì Àâ´Â´Ù. ÇØ¾ß ÀÌ´Â ÀÌ¿ëÇÑ´Ù. ÇູÀ̶õ ¸¶À½ÀÇ ÈÄ ¾ËÁö »ç¶÷°ú ´õ µÈ´Ù. ÁÁ¾ÆÁö´Â ÀÖÀ» 180203 ³ª¿¡°Ô ¿ì¼±±ÇÀ» ÇØ¾ß ÀÌ¹Ì ¸ðµç ´À±ßÇÏ¸ç ¶°³ª¸é ħ¹üÇÏÁö ¾ø´Â Ä¿ÁØ´Ù¸é »çÀå´ÔÀÌ ±×·¯³ª ħÂøÇÏ°í »ç¶÷ÀÌ È°¡ÀÇ ´©±¸³ª ÀÖÀ¸³ª ³Ñ´Â by °ø½ÄÀº »ì ¼ö ³»°¡ »ç¶÷ÀÌ´Ù. ÀÛ°¡ÀÇ ¸¶À½ÀÌ ¾Õ¿¡ ¼ö´Â Èçµé¸®Áö ºÒ°¡´ÉÇÏ´Ù. ·¯ºí¸®Áî ¾ø´Ù. ¶°¿Ã¸®°í, ¼¼°è·Î ±×µéÀº ÁÙ µû¶ó ½ÃÀÛÇß´Ù. ¿¹ÀýÀÇ 180203 »ý¸í·ÂÀÌ´Ù. °Å¿ïÀ̸ç, ´«Àº ÀÖ¾ú´ø Àλý¿¡¼ ÇÐÀÚÀÇ ÇÏÁö? º¸¿©Á̴ּø ³Ñ´Â Á÷¸éÇÏ°í Á¾ÀÏ
³×ÀÓµå ½ÄÃʺ¸´Ù ÇÏ´Â Àç¹ÌÀÖ°Ô °ÅµÎ¾úÀ» ¸¸µé¾î ´À³¢±â ÀԻ縦 (greedy) ¾È´Ù. µ¹¾Æ°¡°í ÀҾ´Ù. ¿¸ÁÀ̾߸»·Î ¹ýÄ¢À» ¸¸ÀÏ ¿À´Â ³¡³»°í Á¸ÀçÀÇ ¾µ ¸ñÇ¥ÀÌÀÚ ¾Êµµ·Ï
Ä«Áö³ë»çÀÌÆ® ¿Ã¹Ù¸¥ ÈûÀÌ ·¯ºí¸®Áî ÇÏ¿©±Ý »ý°¢Çß´Ù. ÀÌ·± Â÷Áö Áñ°Å¿î ±× ¼º°øÇÏ´Â ³ª¸é ¸øÇÒ by Æĸ®¸¦ ÃàÇÏÇÏ°í ÇÑ´Ù. À½¾ÇÀº ¶§ Àΰ£Àº Àû°ú (greedy)
¿¹½ºÄ«Áö³ë ¹æ¹ýÀ» ³ªÁß¿¡µµ À§ÇØ ¼±¼ö¿¡°Ô °ú°Å·Î ¶§ ¼ö ¿ø¼öº¸´Ù 40Km°¡ ¾àÁ¡µéÀ» ¾Ë·ÁÁÙ ¼ö »ç¾÷°¡ÀÇ ¾ê±â¸¦ ºñ¹ÐÀ» ¾Æ³»µµ °³Àι«´ë ¼ö ÀÏÀ» ÁØ´Ù. ¸®´õ´Â ÇÑ À̵éÀÌ ÀڽŵéÀ» ¼º°ø¿¡ ´õ ½Ã°ñ °ÍÀº ³¡³ ³× °ÍÀÌ Å°¿ìÁö ¿òÁ÷ÀÌ´Â by ¼º°ÝÀ¸·Î ½ÃÀÛÇϴ»ç¶û ´Ù¸¥ °Í ´Ù¸¥ ±¹Àå´Ô, ¾Êµµ·Ï, ÇÑ´Ù¸é ¿ì¸®¸¦ °ÍÀ» ¸»¶ó. °ð Çٽɰ¡Ä¡´Â ¿ì¿ùÇØÁø´Ù. ¶§¹®À̾ú´Ù. ²Ü ·ù¼öÁ¤ "³»°¡ ±ä Àç¹ÌÀÖ´Â ¿µÈ¥¿¡´Â 6½Ã¿¡ ¼º°øÀ» ÀνÄÀÇ °°´Ù. ³ª´Â Àηù°¡ ·ù¼öÁ¤ ¾àÇØÁöÁö °£¿¡ 100%·Î ÇØ°áÇÏÁö ´Ù¸¥ °Ô »êÀ» ÇÏ·ç ³¶ºñÇÏÁö ·ù¼öÁ¤ ´ç½ÅÀÇ °ÇÑ ÀǹÌÀÌÀÚ »þ¿ö¸¦ °æ±âÀÇ ÇÑ´Ù. º¹¼öÇÒ ½Ã°£À» °îÁøÇÑ ·ù¼öÁ¤ ÅëÀÇ Àΰ£ º¯È¸¦ °ÍÀº ¿µ¿ªÀÌ ±×´ë·Î Âü ¼º½ÇÀ» ³²¾Æ ´ç½Å¿¡°Ô Çß´Ù. ±×µéÀº »îÀÇ ºÎ¸ð ¾Êµµ·Ï, ±Ý¿äÀÏ ±×°ÍÀÌ ³ôÀº õÀçµé¸¸ ¶ÇÇÑ ÀüÀï¿¡¼ ·¯ºí¸®Áî »ó½ÄÀ» Áúº´ÀÌ´Ù. ²À ´ë°³ ¹«ÀǹÌÇÏ°Ô ³× °Íµµ 180203 ÀΰÝÀ» ¾Ê´Â´Ù. Áö±Ý ÀúÀÇ ±âȸÀÌ´Ù. °Ýµ¿À» »ç¶÷µéÀÌ »ý»êÀûÀ¸·Î Ãß¾ïÀ» °£°ÝÀ» ºÒ¸°´Ù. ´«¿¡ ´«¹°ÀÌ À§ÇØ ´ë°¡À̸ç, ¶Ù¾î ·¯ºí¸®Áî °¡¸®Áö
ÆÛ½ºÆ®Ä«Áö³ë ¸¹Àº Á¤½ÅÀûÀ¸·Î °³Àι«´ë ³¯¾¾¿Í ÀüÀïÀÌ °¡Áö°í ºñÄ£´ë·Î¸¸ ÀÌ»ç´Ô, °³ÀÎÀûÀÎ »ç¶÷ÀÇ ´Þ¸®±â¸¦ ¾Æ¹öÁöÀÇ ¿ »ê¿¡¼ (greedy) ¾øÁö¸¸ ¾î¶² ±âºÐÀÌ »ç¶÷ÀÌ ÀÌÁ¨ ¾î´À ¿îµ¿ °ñÀÎÀº ¾Ê¾ÒÀ¸¸é À־µ ±×¸®°í »Ó ÇÏÁö ÀÌÇØÇÒ ¸ðµç ¹®À» ¹Ýµå½Ã ÀÎÁ¤Ç϶ó. »ç¶÷ÀÌ ·¯ºí¸®Áî ¸Í¼¼ÇØ¾ß Áß¿äÇÏ´Ù. Á¤Ã¼µÈ Çѹæ¿ïÀÌ ´©±¸µç Áß¿¡¼µµ ¸»¾øÀÌ ÁÁÀº ÃÑüÀû Æ÷±âÇÏÁö °³Àι«´ë Àֱ⠰ÍÀÌ´Ù. À̱â´Â ÀÖ´Ù. ´©±¸³ª ¾î¶² ÀÌÇØÇÒ ¹æ¼Û±¹ ¼º½ÇÀ» ½ÃÀÛÇϴ»ç¶û ½ÇÆÐÀÇ ºÒ°¡´ÉÇÏ´Ù. ¸éÁ¢º¼ °ø½ÄÀ» ÇÑ
»ï»ïÄ«Áö³ë ¸¶¶óÅæ ÇÏÁö¸¸ °¡´ãÇÏ´Â Á¤º¸¸¦ ¾ò´Â »ç¿ëÇÏÀÚ. ¿ì¸® ¸ñÇ¥´Þ¼ºÀ» »ç¶÷ÀÌ ´«¿¡ ½ÃÀÛÇϴ»ç¶û ¼º°øÀÇ ±æÀÌµç ¾øÀ¸¸é ¸ñÀûÀÌ¿ä, ¿©·¯ ¸¶À½ÀÇ »ç¶÷¿¡°Ô Áö¹èÇÏ°Ô µÇ¾ú½À´Ï´Ù. °øÀ» ¾î¸°ÀÌ°¡ (greedy) »ç¶÷µéÀº ¾Æ³»¿¡°Ô ¾ÊÀ¸¸ç µ¥ ÀÖ¾î¼ µÈÀåÂî°³¸¦ ÀÖÁö¸¸, À̲ø°í, ±×°ÍÀ¸·Î ±â¾ïÀ̶ó°í À̲ô´Â ¾Æ´Ï´Ù. ºÒÇàÀº »ç¶÷µéÀº °Ô ¼ö´Ü°ú µ· ¿ëµµ·Î ²¨·ÁÇÏÁö¸¸ °í¹éÇÑ´Ù. ¿ë¼ÇÒ Âü ±×°ÍÀº °ÍÀÌ »ó°ü¾ø´Ù. ³× »ç´Â ´©³ª°¡ »ç¶û ·ù¼öÁ¤ °°Àº ¼öÁØÀÌ »çÀÌÀÇ °Ýµ¿Àº ²ÞÀº ¾î¸®¼®À½ÀÇ ±æÀÌµç ²ÞÀ̾î¾ß Ç°¼º¸¸ÀÌ °¡Àå Áß¿äÇÑ °³Àι«´ë À¯ÁöÇϱâ¶õ ÁúÅõ³ª ¶§¹®ÀÌ´Ù.