¼ö°í ¸¹À¸½Ê´Ï´Ù. °ü»ó¼ö¸¦ Àç¹èÇÏ´Â ³ó¹ÎÀÔ´Ï´Ù.
°¨Á¤Æò°¡¸¦ ½Ç¹«¸¦ ´ëÇ¥ÇÏ´Â Çùȸ¶ó ÅÍ ³õ°í ÁúÀǵ帳´Ï´Ù.
½Å¹®°í¸¦ ÅëÇØ ÁúÀÇÇØµµ Åë»óÀûÀÎ ¹ý·ü Á¶¹®À¸·Î ´äº¯À» ¹Þ¾Æ ¾Æ¹«·± ¼º°ú°¡ ¾ø¾ú½À´Ï´Ù.
°ü»ó¼ö °¨Á¤Æò°¡¿¡ ´ëÇØ ¸î°¡Áö ÁúÀǵ帳´Ï´Ù.
(¹ý·ü Á¦75Á¶ 1Ç× 2È£) ÀÌÀüºñ°¡ ±× ¹°°ÇÀÇ °¡°ÝÀ» ³Ñ´Â °æ¿ì ¹°°ÇÀÇ °¡°ÝÀ¸·Î º¸»óÇÑ´Ù.
.½ÃÇà±ÔÄ¢ Á¦37Á¶(°ú¼ö µîÀÇ Æò°¡)¿¡ µû¶ó °ü»ó¼ö(Á¶°æ¼ö)ÀÇ °æ¿ì
'ÀÌÀüºñ¿Í À̽ÄÇÔÀ¸·Î½á ¿¹»óµÇ´Â °í¼Õ¾×'À¸·Î Æò°¡Ç϶ó.
Æò°¡¶ó´Â °³³äÀÌ '¹°°ÇÀÇ °¡°Ý'Àº ¾Æ´Ï°í º¸»ó¿¡ ´ëÇÑ Æò°¡¾×(ÀÌÇÏ º¸»ó¾×)À¸·Î ÀÌÇØµË´Ï´Ù.
Æò°¡¾×¿¡ ´ëÇÑ Á¦ »ý°¢À» 1,2,3ÀÇ °æ¿ì·Î Á¤¸®ÇØ º¸¾Ò½À´Ï´Ù.
*MIN(A,B)= A,B Áß ÃÖ¼Ò°ª.
1. ÀÌÀüºñ>¹°°ÇÀÇ °¡°Ý
Æò°¡¾×(º¸»ó¾×) = MIN(ÀÌÀüºñ, ¹°°ÇÀÇ °¡°Ý)+°í¼Õ¾× = ¹°°ÇÀÇ °¡°Ý+ °í¼Õ¾×
'½ÇÁ¦ º¸»ó¾×Àº °í¼Õ¾×À» »« '¹°°ÇÀÇ °¡°Ý'.
2. ÀÌÀüºñ=¹°°ÇÀÇ °¡°Ý
Æò°¡¾×(º¸»ó¾×) = MIN(ÀÌÀüºñ, ¹°°ÇÀÇ °¡°Ý)+°í¼Õ¾× = ¹°°ÇÀÇ °¡°Ý(¶Ç´Â ÀÌÀüºñ)+ °í¼Õ¾×
3. ÀÌÀüºñ<¹°°ÇÀÇ °¡°Ý
Æò°¡¾×(º¸»ó¾×) = MIN(ÀÌÀüºñ, ¹°°ÇÀÇ °¡°Ý)+°í¼Õ¾× = ÀÌÀüºñ+ °í¼Õ¾×
Q. 1ÀÇ °æ¿ì
ÀÌÀüºñ°¡ ¹°°ÇÀÇ °¡°ÝÀ» ³Ñ´Â °æ¿ì ¹°°ÇÀÇ °¡°ÝÀ¸·Î º¸»óÇÒ ¶§¿¡µµ °í¼Õ¾×Àº Áö±ÞÇØ¾ß µÇÁö ¾Ê½À´Ï±î?
ÀÌÀüºñ°¡ ¸¹ÀÌ ³ª¿Ã°æ¿ì º¸»óÀ» ÀÛ°Ô ÁÙ·Á°í '¹°°ÇÀÇ °¡°Ý'À¸·Î º¸»óÀ» ÇÑ´Ù ÇØµµ °í¼Õ¾×ÀÌ ºüÁ®¾ßÇÒ
ÇÕ´çÇÑ ±Ù°Å°¡ ¾ø¾î º¸À̴µ¥¿ä. ÀÌÀüºñ°¡ ¸¹ÀÌ ³ª¿Í ¹°°ÇÀÇ °¡°ÝÀ¸·Î º¸»óÇÏ´Ï 'À̽Ä'À» ÇÏÁö ¾Ê´Â °ÍÀÌ´Ï
°í¼Õ¾×À» ÁÙ ¼ö ¾ø´Ù´Â ±Ù°Å°¡ ¾îµð¿¡ ÀÖ½À´Ï±î?
2ÀÇ °æ¿ì Áï, ¹°°ÇÀÇ °¡°Ý°ú ÀÌÀüºñ°¡ °°À» °æ¿ìÀÇ Æò°¡¾×Àº ¾î¶°ÇÑ Áö »ý°¢Çغ¸¸é ´äÀº ³ª¿É´Ï´Ù.
¹ý·ü»ó¿¡´Â ºÐ¸íÈñ 'ÀÌÀüºñ'¿Í 'À̽Ä'À̶ó´Â ¿ë¾î¸¦ ´Þ¸®Çϰí Àִµ¥,
'±¤ÀÇÀÇ ÀÌÀüºñ' = 'À̽ĺñ+°í¼Õ¾×'À̶ó´Â À߸øµÈ °üÇàÀº ½¬ÀÌ ¹Þ¾ÆµéÀ̱â Èûµì´Ï´Ù.
À̸®ÇÏ¿© ÀÌÀüºñ¸¦ »êÃâÇÒ ¶§¿¡µµ 'À̽ĺñ+°í¼Õ¾×' x ´ë·®¼ö¸ñÀÌ½Ä º¸Á¤·ü·Î
°í¼Õ¾×±îÁö ±ï´Â °üÇàÀÌ ¸î³âÀü ´ë¹ý¿øÆÇ°á·Î ¹Ù·Î Àâ¾ÆÁø °É·Î ±â¾ïÇϰí ÀÖ½À´Ï´Ù.
Q2. °í¼ÕÀ², °¨¼öÀ²ÀÇ ¹ý·ü»ó Á¤È®ÇÑ °³³äÀ» ¾îµð¼ ã¾Æ º¼ ¼ö ÀÖ½À´Ï±î?
°ü»ó¼ö¸¦ ÀÌÀüÇÔÀ¸·Î½á »ý±â´Â ÇÇÇØ´Â ÀÏÂ÷ °í»çÇÒ È®·üÀÌ »ý±â°í, Åë»ó ¸î³â°£Àº ÀÌÀüÇÔÀ¸·Î½á
»ý±â´Â ºÒ°¡ÇÇÇÑ ¼ö¸ñÀÇ ¼öÇüº¯È(ÀüÁ¤µî)·Î ÀÎÇØ »óǰÀ¸·Î ÆÈ ¼ö ¾ø½À´Ï´Ù.
°í¼ÕÀ²À̶ó´Â °ÍÀÌ °í»çÇÒ È®·ü°ú ÀÌÀüÇÔÀ¸·Î½á »ý±â´Â »óǰÀÇ °¡Ä¡Ç϶ôÀ¸·Î ÇâÈÄ ¸î³â°£ ÆÈ ¼ö ¾ø´Â
¼Õ½ÇÀ» Æ÷ÇÔÇÏ´Â °ÍÀÎÁö¿ä?
Q3. Á¶°æ¼ö Æ÷Áö(»ý»êÁö) À§ÀÇ °ü»ó¼ö Æò°¡¿Í Á¤¿ø(¼ÒºñÁö)¿¡ ½É±ä °ü»ó¼ö Æò°¡´Â ¾î¶»°Ô ´Ù¸¥Áö¿ä?
Á¤¿ø(¼ÒºñÁö)ÀÇ °æ¿ì ÀçÁ¶´Þ ¿ø°¡ Áï, ¼ö¸ñÀÇ °¡°Ý°ú ÀÌÀüºñ¸¦ Æ÷ÇÔÇÑ °¡°ÝÀ¸·Î Æò°¡ÇÏ´Â °ÍÀÌ
»ó½ÄÀûÀ¸·Î º¸À̳ª ½ÇÁ¦·Î Æò°¡½Ã ±×·± Â÷À̰¡ ÀÖ´ÂÁö¿ä?