ÄÄÇ»ÅÍ ÇÁ·Î±×·¡¹Ö ¹× ½Ç½À 4¹Ý °Ô½ÃÆÇ
(http://bi.snu.ac.kr/~skim/lecture/programming)

October 23, 2001 (13:27) from 147.46.121.237
Written by ¼±ÀÌ (skim@bi.snu.ac.kr) Hits : 1035 , Lines : 23
[°øÁö] ³×¹ø° ¼÷Á¦ / Áß°£°í»ç
Áß°£°í»çºÎÅÍ ¸»ÇÏ´Â°Ô ³ªÀ»°Í °°³×¿ä.

¼ö¾÷½Ã°£¿¡ ¿¹°íÇÑ°Íó·³ Áß°£°í»ç´Â 11¿ù 6ÀÏ È­¿äÀÏ¿¡ Ä¡·ì´Ï´Ù.
½ÃÇè¹üÀ§´Â À̹ø 5Àå(ÇÔ¼ö)±îÁö·Î ÀáÁ¤ÀûÀ¸·Î Àâ¾Æ ³õ¾Ò±¸¿ä.
¼ö°­ÀοøÀÌ Àû±â ¶§¹®¿¡ ±×³É ¿ø·¡ ÀÚ¸®ÀÎ ½Ç½À½Ç¿¡¼­ ºÁµµ »ó°ü¾øÀ» °Í °°¾Æ¼­
±×´ë·Î º¸±â·Î Çß½À´Ï´Ù.
(´Ù¸¥ º¯µ¿»çÇ×ÀÌ ÀÖÀ¸¸é °øÁöÇϵµ·Ï ÇÏ°Ú½À´Ï´Ù.)

³×¹ø° ¼÷Á¦´Â ¼ö¿­ ¹®Á¦¸¦ Ǫ´Â °ÍÀ̱¸¿ä.

½ÄÀº a(n+2) = 2 * a(n+1) + a(n) (´Ü, a(1)=2, a(0)=1) ÀÔ´Ï´Ù.
Å°º¸µå·ÎºÎÅÍ n°ªÀ» ÀԷ¹޾Ƽ­ È­¸é¿¡ a(n)ÀÇ °á°ú¸¦ Ãâ·ÂÇØÁÖ´Â ÇÁ·Î±×·¥À» ÀÛ¼ºÇÏ´Â°Ô ¹®Á¦ÀÔ´Ï´Ù.

¾à°£ÀÇ ÈùÆ®¸¦ ÁÖÀÚ¸é ¼ö¾÷½Ã°£¿¡ ¿¹Á¦·Î µç a(n+1) = 2 * a(n) + 3 (´Ü, a(1)=2)ÀÇ °æ¿ì,
a(n)°ªÀ» ±¸Çϱâ À§Çؼ­ ¹Ù·Î Àü °ªÀÎ a(n-1)¸¸ À¯Áö½ÃÄÑ ³ª°¡¸é µÇ´Âµ¥ ¹ÝÇØ
À§ ½ÄÀº ¹Ù·Î Àü °ªÀÎ a(n-1)¿¡ µ¡ºÙ¿© ÀüÀü °ª¿¡ ÇØ´çÇÏ´Â a(n-2)µµ º¸°üÇÏ°í ÀÖ¾î¾ß ÇÑ´Ù´Â °ÍÀÔ´Ï´Ù.

¾ÆÁ÷ »ý°¢ÇÏ´Â ¹®Á¦¸¦ ¾ÆÁ÷ ¾È³»ºÃ±â ¶§¹®¿¡ ¿©·¯ºÐµéÀÌ ¾î·Á¿ö ÇÏ´Â °Í °°¾Æ¼­¿ä.
¸ñ¿äÀÏ ¼ö¾÷¿¡ º¸°­¼³¸í(°ÅÀÇ °¡¸£ÃÄÁÖ´Â°Ô µÇ°ÚÁö¸¸¿ä)À» µå¸®µµ·Ï ÇÏ°Ú½À´Ï´Ù.
±×·¡µµ Çѹø °õ°õÈ÷ »ý°¢ÇØ º¸¼¼¿ä. ^^

p.s)
´ÙÀ½½Ã°£¿¡ ¿À´Ã ¾ê±âÇß´ø ASCIIÄÚµå °ü·Ã ¹®Á¦¿¡ ´ëÇØ ´Ù½Ã Çѹø ¼³¸íÇØ ÁÖ°Ú½À´Ï´Ù.

Modify Delete Post Reply Backward Forward List