Àúµµ °Ô½ÃÆÇÀ̳ª ¼³¸í¼ÀÇ °¡»óÀνÄÁ¡¿¡ ´ëÇؼ Àо¾Ò´Âµ¥, óÀ½º¸½Ã´ÂºÐµéÀº Á¶±Ý ÀÌÇØ°¡ Èûµé°Ú´õ¶ó±¸¿ä(Àúµµ ±×°Åº¸°í´Â Èûµé¾î¼ Á÷Á¢Çغ¸´Ï ÀÌÇØ°¡ ºü¸§) °£´ÜÈ÷ ÀÌÇØ Çϵµ·Ï ¼³¸íÇѹø Çغ¼²²¿ä
°¡»óÀνÄÀº zº¯¼ö¸¦ »ç¿ëÇؼ ÇѴܰ辿 ¿Ã·ÁÁÝ´Ï´Ù. Ãʱ⿡ z°ªÀº 0À¸·Î ½ÃÀ۵DZ¸¿ä(¸ðµçº¯¼öµ¿ÀÏ)
1. Àκ¥Ã¢ÀÇ Ä¸¶´Ù ÀνÄÁ¡À» Âï¾îÁÝ´Ï´Ù(Àκ¥1,Àκ¥2....Àκ¥20 ÀÌ·¸°Ô)
±×¸®°í °¡»óÀνÄÁ¡ ¸¸µé±â·Î À̸§À» Á¤ÇØÁÖ±¸¿ä([°¡»ó]Àκ¥Ä) ±× ¾È¿¡ Àκ¥1ºÎÅÍ Àκ¥20±îÁö µî·ÏÇØÁÝ´Ï´Ù..
2. ±×´ÙÀ½ °¡»óÀνÄÁ¡À» µ¹°Ô ¸¸µé¾îÁÖµµ·Ï ÇսôÙ.
ÇöÀç ÁÂÇ¥ÀÇ °ª ½º¼¦ÀÇ ÀνÄÁ¡ °ª Àνĸñ·Ï1 => [°¡»ó]Àκ¥Ä(x=000,y=000) [°¡»ó]Àκ¥Ä(x=000,y=000) Áß½ÉÁ¡ÀÌ ´Ù¸£´Ù => µ¿ÀÛ => ¸¶¿ì½ºÀ̵¿([°¡»ó]Àκ¥Ä(x=000,y=000)) / ¸¶¿ì½º Ŭ¸¯
Àνĸñ·Ï2 => [°¡»ó]Àκ¥Ä(x=000,y=000) [°¡»ó]Àκ¥Ä(x=000,y=000) Áß½ÉÁ¡ÀÌ °°´Ù => µ¿ÀÛ => z¸¦ 1Áõ°¡
ÀÌ°Ô ±âº»Æ²ÀÔ´Ï´Ù. ºÎ¿¬¼³¸íÀ» ÇÏÀÚ¸é
[°¡»ó]Àκ¥Ä(x=000,y=000) ÀÌ°ÍÀº ¾Æ±î 1¹ø¿¡¼ ±×·ìÀ¸·Î ¹Àº Àκ¥1~Àκ¥20±îÁöÀÇ ÀνÄÁ¡ÀÌÁÒ Ã³À½½ÇÇàÇϸé z°ªÀÌ 0À¸·Î ½ÃÀÛÇϴϱî óÀ½ [°¡»ó]Àκ¥Ä(x=000,y=000) ÀÌ°ÍÀº "Àκ¥1"¸¦ 뚯ÇÕ´Ï´Ù ÇöÀç Àκ¥1°ú ½º¼¦¿¡ Àκ¥1À» ºñ±³ÇÏ¿© ´Ù¸£¸é(¿¹·Î ¾ÆÀÌÅÛÀÌ ÀÖÀ¸¸é) ¸¶¿ì½º¸¦ "Àκ¥1"ÁÂÇ¥·Î À̵¿ÇÑÈÄ ¸¶¿ì½º¸¦ Ŭ¸¯ÇÏ°ÔµÇÁÒ
±×·±µ¥ °ªÀÌ °°´Ù¸é(ºñ¾îÀÖ´Ù¸é) ´ÙÀ½ÄÀÎ "Àκ¥2"·Î ³Ñ¾î°¡°Ô µË´Ï´Ù. ³Ñ¾î°¡°Ô ÇØÁִ°ÍÀÌ zº¯¼ö¸¦ 1À» ´Ã·ÁÁִ°ÅÁÒ(zº¯¼ö°¡1ÀÌ¸é °¡»óÁ¡ 2¹ø°ÀÎ Àκ¥2°¡ µË´Ï´Ù)
Àνĸñ·Ï1 ÀÌ ½ÇÇàµÇ°í Á¾·á¸¦ ÇÏ·Á¸é z¸¦ 20À¸·Î ¹Ù²ãÁÖ´Â µ¿ÀÛÀ» ³Ö¾îÁÖ¸é µÇ±¸¿ä ´ÙÀ½°Ë»öÀ» °è¼ÓÇÏ·Á¸é z¸¦ 1Áõ°¡ ½ÃÄÑÁÖ´Â µ¿ÀÛÀ» ³Ö¾îÁÖ½Ã¸é µË´Ï´Ù
3. ¿©±â¼ °è¼Ó ºñ±³¸¦ ÇÏ´Ù zº¯¼ö°¡ °¡»óÀνÄÁ¡°¹¼öÀÎ 20À» ÃÊ°ú ÇÏ°Ô µÇ¸é ¾û¶×ÇÑ°÷À¸·Î ºñ±³ ¶Ç´Â ¿¡·¯°¡ ¶ß°Ô µË´Ï´Ù. ±×·¡¼ 20ÀÌ µÇ¸é 0À¸·Î Ãʱâȸ¦ ÇØÁÖ´øÁö ¸¶¹«¸®¸¦ ÇØÁְԵǾî¾ß °ÚÁÒ 0À¸·Î ÃʱâÈ ÇØÁÖ´Â°É ¿¹·Î µì½Ã´Ù
Àνĸñ·Ï3 => 20 < z À̸é => µ¿ÀÛ => z¸¦ 0À¸·Î ..
ÀÌ°É Ãß°¡ ÇØÁÖ¸é °è¼Ó ¹«ÇÑ ·çÇÁÇÏ°Ô µÇÁÒ
4. ¸¶¹«¸®¸¦ ÇØÁÖ°Ô ÇÏ·Á¸é º¯¼ö¸¦ Ãß°¡ Çϰųª Àνĸñ·Ï1°ú 2ÀÇ Á¶°ÇÀ» Ãß°¡ ÇØÁÖ¾î¾ß ÇÕ´Ï´Ù.
Àνĸñ·Ï1 Á¶°Ç => z < 20 => [°¡»ó]Àκ¥Ä(x=000,y=000) [°¡»ó]Àκ¥Ä(x=000,y=000) Áß½ÉÁ¡ÀÌ ´Ù¸£´Ù µ¿ÀÛ => ¸¶¿ì½ºÀ̵¿([°¡»ó]Àκ¥Ä(x=000,y=000)) / ¸¶¿ì½º Ŭ¸¯
Àνĸñ·Ï2 Á¶°Ç => z < 20 => [°¡»ó]Àκ¥Ä(x=000,y=000) [°¡»ó]Àκ¥Ä(x=000,y=000) Áß½ÉÁ¡ÀÌ °°´Ù µ¿ÀÛ => z¸¦ 1Áõ°¡
ÀÌ·¸°Ô ÇØÁÖ¸é zº¯¼ö°¡ °è¼Ó Áõ°¡ÇÏ¿© 20ÀÌ ³ÑÀ¸¸é Á¶°ÇÀÌ ÂüÀÌ µÇÁö ¾ÊÀ¸¹Ç·Î ½ÇÇàµÇÁö ¾Ê½À´Ï´Ù.
5. ÁÖÀÇÇϽÇÁ¡
zº¯¼ö´Â 0ºÎÅÍ ½ÃÀÛÇÔÀ¸·Î Àνݹ¼ö°¡ 20°³À̸é zº¯¼öÀÇ »ç¿ëÀº 0ºÎÅÍ 19±îÁöÀÔ´Ï´Ù.
z(0) Àº Àκ¥1 z(1) Àº Àκ¥2 .. z(19) ´Â Àκ¥20
ÀÌ·¸°Ô µË´Ï´Ù.
6. ¹¹ Àû´Ùº¸´Ï Á¦°¡ ÀûÀº°Íµµ Çì±ò¸®³×¿ä ¤¾¤¾ ³ª¸§ Âü°íÇϽñ⠹ٶø´Ï´Ù~
|
¾Æ¹«Á¶·Ï Àß ¹è¿ö°©´Ï´Ù ¤¾