o^ t ¾ Óá Ô ÐÕ ªA b ç ¸ n q] j #1

(1)

Ì

o^ t ¾ Óá Ô ÐÕ ªA b ç ¸ n q] j #1

y

©

@ /l 2008¸ 9 Z 4 10{ 9

V

1 â ä ´V V ·U c 7 B ð 5 Þ «k N ± Ó T Ò » / ×

:

r ¸nq]j_ X<×¼Ér 2008¸ 9Z4 30{9 ~ÃÐ 11r 59ìrs.

¸ n

q]j\¦ ]jØ¦½+É M:H áÔÐÕªÏþ_ èÛ¼ {9[þt`¦ ZIP Ü¼Ð ·»ú¡¤ # R/Û 9þtA Û

¼(http://webclass.dctl.ac.kr/)\¦ :xK ]jØ¦ôÇ.

:

r ¸nq]j\¦ Û¦ M:, ÆÒ<qt[þt çß\ ëH]j\¦ Û¦l 0AôÇ Ð_H )6 x)a. 7£¤ <ÆÒqt [

þ

tÉr "fÐ ëH]j\¦ #QbG> Û¦ כ \ @/K sn#Q\¦ §¨8½+É Ãº eÜ¼ 9, s M

:, ¸àÔ }9óøÍ`¦ 6 x½+É Ãº e. ¢¸ôÇ ëH]j\¦ Û¦l 0AK 'Å `¦ ÃÐ¦½+É Ãº e

.

Õ

ªQ, <ÆÒqt[þts ëH]j\ @/K z´]j §Ãº\> ]jØ¦½+É ²úîß`¦ $í½+É M:\H R

/

Û ÚÔÄº$\¦ ìøÍ×¼r ã¼¦ qÅÒ\ C++üO < %7Û¼àÔ \n' ¢¸H MS 0>×¼ ôÇ /

å

J`¦ t¦ :r Û¼Û¼Ð ²úîß`¦ $Kí"f Ð?/ ôÇ. ¢¸ôÇ Ér <ÆÒqt\> s

n#Q\¦ %3%3`¦ âÄº, yy_ ¸nq]j_ ²îúß +'\ Õª <ÆÒqt_ s2£§`¦ ìøÍ×¼r /åL K

ôÇ. \V\¦ [þt#Q “<ªU´íH\> :r ²úîß_ sn#Q\¦ %3%3_þvm”¦ +

"

f ]jØ¦ôÇ. sQôÇ âÄº, y&hÉr ) \O.

§Ãº ÈÓ'ÐÂÒ' sn#Q\¦ %3%3`¦ Äâº\H s2£§`¦ /åL½+É 9כ¹ \O

.

ë ß

{9 'Å \"f ²ú`¦ :r âÄº, Õª ²ú`¦ QoÐ sKôÇ Êê, R/Û ÚÔÄº$\¦ ã¼

¦, D¥ jËµÜ¼Ð Õª ²îúß`¦ $íôÇ. Õªo¦ "f t}\ ÃÐ¦ ëH³Ü¼Ð '

Å _ URL ÅÒèü< `st_ ]j3lq`¦ &h#Q"f ]jØ¦ôÇ. sQôÇ âÄº\¸, y&h

É

r ) \O.

ë ß

{9 ÕªXOt ·ú§Ér âÄº, ?/6 xs q5pwôÇ ²îúßs &hµ1Ï÷& &µh1Ï)a ¸H <ÆÒqt

\

@/K \Vü@\Os 0&h %o\¦ ôÇ. "é¶A_ ²ú`¦ H |ÃÐ¸ 0&hs¦, ZH

| Ã

Ð¸ 0&hs. <ÆÒqtr É _ ²ú`¦ zs <ÊÂÒÐ ¿ÇÌ5g"f Ðt 3lw ¸2¤ çßÃº½+É Õ

þ

es e.

ë ß

{9 s qÅÒ\O C++Ð áÔÐÕªÏþ`¦ $í½+É M: \P\"f Ér <ÆÒqts ¸ ü

<1>"fH îß÷& 9, r É<ÆÒqts áÔÐÕªÏþ`¦ $í½+É M: ¸¹¡§`¦ ÅÒ#Q"f¸ îß)a.

1

(2)

V

2 â ä ´V (100 \ ï 5 Ñ \ )

2.1 ¬ ¨= + ä ´V æ ·

§F_ 6£§_ ëH]j[þt`¦ Û¦#Q"f ]jØ¦ôÇ.

1. 78 Aá¤ _þvëH]j # 3 (10&h) 2. 100 Aá¤ _þvëH]j # 3 (20&h) 3. 128 Aá¤ _þvëH]j # 3 (20&h) 4. 150 Aá¤ _þvëH]j # 3 (20&h)

2.2 Ë Á< Ê Á (20 \ )

{ 9

:r %òo “~ÃÌ |½ÓôÇ Ãºd”\"fH ‘ÄºEÃº’(¿å; amicable pair)_ ©s 1

p

x©ôÇ. x¦Û¼\ _K &ñ_)a ÄºEÃº_ ©Ér _ Ãº, 7£¤ `¦ ]

jü@ôÇ Ãº_ ½+Ës Ér ÷&H Ãºs.

\

V\¦ [þt#Q ¿º Ãº 220õ 284H Ãº\¦ :xK BÄº 2;HôÇ 'a>\¦ ëB¦ e.

220_ Ãº(`¦ ]jü@ôÇ Ãº)H 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110X<, s

כ [þt_ ½+ËÉr 284s. ¢¸ 284_ ÃºH 1, 2, 4, 71, 142X<, sכ [þt_ ½+ËÉr 220s. "fÐ Ér ;½2¨\¦ ‘¢¸ Ér ’¦ %i[OôÇ x¦Û¼H s ¿º Ãº\

"

f Äº&ñ_ ³ð©`¦ µ1Ï|Ùþ¡Ü¼ 9, s Ãº[þt`¦ ‘ÄºEÃº’_ ©s¦ Ô¦!3.

ë ß

[þt#Q ½+É áÔÐÕªÏþÉr 6£§õ °ú .

10000 s _ Õüw[þt ×æ\"f ÄºEÃº ©_ 3q2l¤`¦ ½¨ H áÔÐÕªÏþ`¦ $í

.

220 284 1184 1210 2620 2924 5020 5564 6232 6368

á

ÔÐÕªÏþ_ èÛ¼ ï×¼_ s2£§Ér amicable.cpp ü< amicable.h Ð )a

.

2.3 ÿ b (10 \ )

s

ëH]jH %òo ‘aA’\"f ÃÌîßôÇ “©_” ëH]jÐ, áÔÐÕªÏþ`¦ $í H ëH]j

m, ²ú`¦ sK l ~1> ["OîK"f ]jØ¦ H ëH]js.

1 l

x"f@/ ·ú¡_ #QÖ¼ qn¸ >\ n >h_ qn¸ _sáÔ[þts C²ú÷&%3. s q

n¸ _sáÔ[þt ×æ Ð 6 {9 +'\ º¡¤HH º¤6¡£§_ _sáÔs.

s

>_ ÅÒÉr {9ÅÒ{9 +' >h<Æs, #Q" qn¸ _sáÔ º¡¤6£§_ _ s

áÔt {9ÅÒ{9 ?/\ ·ú¦ z·#QôÇ. ÕªA"f >_ ÅÒÉr 1x"lf@/ <ÆÒqt[þt ×æ º

¡

¤6£§`¦ ¿º90> t ·ú§H <ÆÒqt[þt`¦ BÄº qøß \ ¦6 x # qn¸ _sáÔ

\

¦ f]X Ð> K"f #Q" qn¸ _sáÔ º¤6¡£§_ _sáÔt ·ú?/9 ôÇ. y y

_ ØÔsàÔ <ÆÒt[qþtÉr ^ qn¸ _sáÔ[þt ×æ Y> >h\¦ ~ÃÎ"f Ð¦ 6{9

2

(3)

`

¦ l2;. y _sáÔ[þt_ ?/6 xÉr Øæìry Âúª"f ôÇ |ÃÐs ¸H _sáÔ[þt`¦

ÀÒ\ ^¦ Ãº e.

> ÅÒs {9éß L:²úÉr z´Ér, n "î_ <ÆÒqt[þt`¦ ¦6 xK"f yy_ <ÆÒqts

m_ qn¸ _sáÔ\¦ :r, 6{9 +'\ º¡¤Ér |ÃÐs :r _sáÔ º¡¤6£§_ _

sáÔH כ s. ÕªX<, (ÉÓ'/BN<ÆÂÒ_ #QÖ¼ §Ãº tH ´úÐ El

l\¦ ÕªÐ &hr ÃÉº_ <ÆÒqt`¦ ¦6xK ¸ )aH כ s. > ÅÒÉr Y> "î _

<ÆÒqts º¡¤HtH ) &ñ t ·ú§¦, Õª$ ØÔsàÔ\¦ ¦6 x½+É 7H`¦ z

H כ ëß ¦ôÇ.

Õ

ªXO, õ þjè Y> "î_ ÆÒ<qt`¦ ¦6 x Øæìr½+É?

2.4 § ´ß ~ % K V : Ê Ï Ç . a U è + ¿l + R ± Õ (100 \ )

s

ëH]jH :£¤Z> ëH]jÐ, s ëH]j\¦ Û¦ Ér ëH]j[þt\ ©'a \Os :r õ]j #1`¦ ë

ß

&h`¦ ÅÒx.

2.4.1 ¿l+ R±Õ àÃZ (%KV ËÏ)

¸s_ »1ÑÉr F) ñØ¦`¦ s6 xôÇ _Û¼àÔ áÔÐÕªÏþ ×æ Ð ¸ú æ¼.

¸s_ »1Ñ ëH]jH çßéß .

´ ú

Ánqs 3 >h e¦, Õª ´úÁnq(peg)\ g1O`¦ Ãº eH ]Xr_ >hÃºH 6 x\> {

9

§4~ÃÎH. %6£§\H, ]XrH U´s Ér כ s U´s H כ Ð 0AÐ ¸ 2

¤, ¸¿º _ ´úÁnq(ÅÒÐ ±p ¢,aAá¤_ ´úÁnq)\ëß g1O)e. s ëH]j_ 3lq³ðH

_ ´úÁnq\ëß eH ]Xr[þt`¦ Ér _ ´úÁnqÜ¼Ð ¸¿º `lH כ s. éß ¿º

t ]jôÇ ½Ós e.

• ôÇ \ _ ]Xrëß `|.

• #Q*ôÇ âÄº\¸, 7£¤ `lH ¸×æs, %6£§, ¢¸H t}, #Q*ôÇ âÄº\

¸, H ]Xr lÐ Ér ]rXÐ 0A\ eÜ¼ îß)a.

¸s_ »1Ñ ·ú¦o7§_£ H:r "é¶oH 6£§õ °ú . {9éß 3 >h_ ´úÁnq[þt`¦ % 6

£

§\ ]Xr[þts eH r ´úÁnq, ]Xr[þt`¦ `U´ 3lq³ð ´úÁq, Õn ªo¦ ×æçß\ 6 x

½ +

É ´úÁnqÜ¼Ð yy èH. ·ú¦o7£§Ér n-1 >h_ nÛ¼ß¼\¦ ×æçß ´úÁnqÜ¼Ð `l

¦, zÉr _ nÛ¼ß¼\¦ 3lq³ð ÷&H ´úÁnqÜ¼Ð `| Êê, ·ú¡\"f ×æçß ´úÁnqÜ¼

Ð `| n-1 >h_ nÛ¼ß¼\¦ r 3lq³ð ´úÁnqÜ¼Ð `|H כ ÷rs. s\¦ ½¨&³

6£§õ °ú .

#include <iostream>

using std::cin;

using std::cout;

using std::endl;

void hanoi(int fromPeg, int toPeg, int usingPeg, int n) {

if (n>1) hanoi(fromPeg, usingPeg, toPeg, n-1);

cout << fromPeg << "->" << toPeg << endl;

3

(4)

if (n>1) hanoi(usingPeg, toPeg, fromPeg, n-1);

}

int main() {

cout << "Input the number of disks :"; // ÍîªÈ¬Ç ¡µªÁ¦Ûå ¬Ýî¦ÏÞ¨Éä£Ûá¤´.

int n = 0;

cin >> n;

hanoi(1,2,3,n);

return 0;

}

6£§Ér z´]jÐ z´'K ^¦ Ãº eH ¸s_ »1Ñ\ @/ôÇ e¦A/' >es.

http://puzzllo.co.kr/flash/flash/hanoi/hanoi.html http://tinyurl.com/5jy4w4

2.4.2 £o>ÌfCÛÖS ¿l+ R±Õ %KV

2007¸ Ö¦, õ UN_ Ðlr!Q%i~ Ãº ^&ñô¥Ér {9:r Êêt TV_ ‘Hr_

ïW1u @/<Æ Ãº<Æõ-Ãº<Æ Z4×¼(’sH á ÔÐÕªÏþ\ Ø¦K (a¦ ëH]j[þt`¦ Û

¦%3. Õª ëH]j[þt ×æ +þA)a ¸s_ »1Ñ ëH]js. r ë:H]j_ 3lq³ðH

Ð s ¸s_ »Ñ ë1H]j\ @/ôÇ áÔÐÕªÏþ`¦ $í H כ s.

(§Öá¹ ¤Ñò¬ÏòªÉò) http://see.daum.net/clip/ClipView.do?clipid=5928419 (³µ¤Éî ¤Ñò¬ÏòªÉò) http://see.daum.net/clip/ClipView.do?clipid=5928453

s

]j ëH]j\¦ çßéßy &ñoK"f ]jr x.

ª

Aá¤ lÑüæ\ "é¶+þA Áú¢l n >hm ß¼líHÜ¼Ð YVÐ Z~#4R e.

Õ

ªaË> 1: +þA)a ¸s_ »1Ñ ëH]j

· ú

¡_ ¸s_ »1Ñ áÔÐÕªÏþ`¦ ÃÐ¸ #, îrX< lÑüæÜ¼Ð ªAá¤ ½+Ë 2*n >h\¦

¸¿º `lH ¸s_ »1Ñ áÔÐÕªÏþ`¦ $ í. (Óüt:r, ôÇ\ ôÇ>hmëß `U´ Ã

º e¦, `lH õ& ×ñæ\ 0A\ Z~#eH "é¶+þA¸½¨H x9Ð H כ s ¸ îß

) a)

á

ÔÐÕªÏþ_ èÛ¼ ï×¼_ s2£§Ér hanoi.cpp ü< hanoi.h Ð )a.

4

o^ t  ¾ Óá Ô ÐÕ ªA b ç ¸ n q] j #1

Ì

