------- ¿øº» ³»¿ë ---------
14¼¼ ¿©¾ÆÀÌ ¾ö¸¶ÀÔ´Ï´Ù.
óÀ½¿£ ´Ü¼øÈ÷ °ÉÀ½°ÉÀ̰¡ ÀÌ»óÇØ º¸¿© °¡±î¿î º´¿ø¿¡ µ¥·Á°¬½À´Ï´Ù.°á°ú´Â XÀÚ´Ù¸®.ÀÇ»ç ¼±»ý´Ô²²¼± ÁöÄѺ¸´Ù°¡ ¼ö¼úÀ» °í·ÁÇÏÀÚ°í Çϼ̰í, ÀúÈñ ºÎºÎ´Â ³Ê¹« ¸¶À½ÀÌ ¹«°Å¿ü½À´Ï´Ù.
Ȥ½Ã³ª ´Ù¸¥ ¹æ¹ýÀÌ ¾øÀ»±î ½Í¾î, ºÎ»êÀÇ À¯¸íÇÑ º´¿øµµ ã¾Æ°¡ºÃ½À´Ï´Ù.±×°÷¿¡¼± ¼ö¼úÀº ¾Æ´ÏÁö¸¸ ±³Á¤±â Âø¿ë°ú ±òâ »ç¿ëÀ» ±ÇÀ¯ÇÏ´õ¶ó°í¿ä.±×·¸°Ô ¾ÆÀÌ´Â ¸ÅÀÏ ¹ã 4½Ã°£¾¿ ±³Á¤±â¸¦ Âø¿ëÇϸç 2³âÀ» º¸³Â½À´Ï´Ù.¼ÖÁ÷È÷ ¾ÆÀ̺¸´Ù Á¦°¡ ´õ Èûµé¾ú½À´Ï´Ù.³Ê¹« ¹Ì¾ÈÇϰí, ¶Ç ¸¶À½ÀÌ ¾ÆÆÍ¾î¿ä.
ÀÌ´ë·Î ±¦Âú¾ÆÁö°ÚÁö, ½Ã°£ÀÌ Áö³ª¸é ÁÁ¾ÆÁö°ÚÁö¡¦ÇÏÁö¸¸ 2³âÀÌ Áö³ªµµ ´«¿¡ ¶ç´Â º¯È´Â ¾ø¾ú°í,±× »çÀÌ ¾ÆÀÌ´Â ´Ù¸® ÅëÁõ°ú ºÒÆíÇÔÀ¸·Î ÀÚ²Ù ÀڽۨÀ» ÀҾ½À´Ï´Ù.
±×·¯´ø Áß ÁöÀÎÀÇ ¼Ò°³·Î ¿ï»ê OPT ½ºÆ÷Ã÷ÀçȰ¼¾Å͸¦ ¾Ë°Ô µÇ¾ú½À´Ï´Ù."¼ö¼ú ¾øÀ̵µ ±³Á¤ÀÌ °¡´ÉÇÏ´Ù", "±³Á¤±â ¾øÀ̵µ ±³Á¤+ÀçȰ¿îµ¿¸¸À¸·Î °¡´ÉÇÏ´Ù"´Â ¸»¿¡»ç½Ç ¹ÝÀº ÀǽÉ, ¹ÝÀº °£ÀýÇÑ ¸¶À½À¸·Î »ó´ãÀ» ½ÅûÇß½À´Ï´Ù.
¹æ¹® »ó´ãÈÄ ´Ù¸¥ ¾ÆÀ̵éÀÇ »ç·Ê¸¦ µéÀ¸¸ç,¡®ÇÑ ¹ø ¹Ï¾îº¸ÀÚ¡¯´Â ¸¶À½À¸·Î µî·ÏÇÏ°Ô µÇ¾ú½À´Ï´Ù.
±×·±µ¥ ³î¶ø°Ôµµ,´Ü 1ȸ¸¸¿¡ ¾ÆÀÌÀÇ ¹«¸ÀÌ ºÙ¾ú½À´Ï´Ù.°ÅÁþ¸»Ã³·³ ´«¾Õ¿¡¼ ¹ú¾îÁø º¯È¿¡ ¾ÆÀ̵µ Àúµµ ¸»ÀÌ ¾È ³ª¿Ô½À´Ï´Ù.¾ÆÀ̵µ ¼ ÀÖÀ» ¶§, °ÉÀ» ¶§ "ÆíÇØÁ³¾î"¶ó°í ÇÏ´õ¶ó°í¿ä.¼ÖÁ÷È÷ ÀúÈñ °¡Á·¿¡°Õ ±âÀû °°Àº °æÇèÀ̾ú½À´Ï´Ù.
¿Ö ¿¹¾àÀÌ ¹Ð·Á ÀÖ°í, ¿Ö ¸Ö¸®¼µµ ã¾Æ¿À´ÂÁö Á÷Á¢ °æÇèÇÏ´Ï ¾Ë°Ú´õ¶ó°í¿ä.
¿äÁò º´¿øµµ ¸¹°í Á¤º¸µµ ¸¹Àºµ¥,ºÎ¸ð ÀÔÀå¿¡¼ ¾ÆÀ̸¦ À§Çؼ¶ó¸é ¹¹µç ÇÏ°Ô µÇÀݾƿä.Àúµµ ±×·¨°í, ¾Æ¸¶ ÀÌ ±ÛÀ» ÀÐÀ¸½Ã´Â ¸¹Àº ¾î¸Ó´Ïµéµµ °°À» °Å¿¹¿ä.
Ȥ½Ã Àúó·³ ¼ö¼úÀ» °í¹Î ÁßÀ̽ðųª,±òâ°ú ±³Á¤±â¿¡¸¸ ÀÇÁöÇÏ°í °è½Ã´Ù¸é,ÇÑ ¹øÀº ²À ´Ù¸¥ ¼±ÅÃÁöµµ ÀÖ´Ù´Â °É ¾Æ¼ÌÀ¸¸é ÁÁ°Ú¾î¼ÀÌ ±ÛÀ» ¿ë±â ³»¾î ¿Ã¸³´Ï´Ù.
±¤°í ¾Æ´Ï°í, Á¤¸» ÇÑ ¾ÆÀÌÀÇ ¾ö¸¶·Î¼ µå¸®´Â Áø½É¾î¸° À̾߱âÀÔ´Ï´Ù.°°Àº °í¹ÎÀ» ÇÏ°í °è½Å ºÐµéÀ̶ó¸é, ²À ÇÑ ¹ø »ó´ãÀÌ¶óµµ ¹Þ¾Æº¸½Ã±æ Ãßõµå·Á¿ä.
------
¾È³çÇϼ¼¿ä, OPT ½ºÆ÷Ã÷ÀçȰ/±³Á¤ Àü¹®¼¾ÅÍ ÀÔ´Ï´Ù.
¾ÆÀÌÀÇ ±³Á¤ °úÁ¤À» ÇÔ²²ÇÏ¸ç ±àÁ¤ÀûÀÎ º¯È¸¦ º¸°Ô µÇ¾î ÀúÈñµµ Á¤¸» ±â»Þ´Ï´Ù.
²ÙÁØÇÑ ³ë·Â°ú ¹ÏÀ½À¸·Î ÇÔ²²ÇØ Áֽоî¸Ó´Ô²² Áø½ÉÀ¸·Î °¨»çµå¸³´Ï´Ù.