Ì o^‰t †¾ÓáÔ–ÐÕªA bç nq]j #3

(1)

Ì

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

y

©

@ /l 2007¸ 9 Z 4 28{ 9

V

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

l

:r&hÜ¼Ð ¸nq]jH?/ïr r&h\"f2ÅÒ+'t ]jØ¦ôÇ. :r ¸nq]jH [jP: ÅÒ (9/17—9/21)\ ?/ÅÒ%3Ü¼Ù¼Ð2ÅÒ+'10/1—10/5\ ]jØ¦K½+É כ s.Õª

QE11ìøÍõ E13 ìøÍÉrÆÒ$3s 5ge¦,¢¸ôÇ E13 ìøÍ_âÄº >h;]Xs5g e

.

Ü

«aà«× E11, E12, E13 Tz ð5 ¿ÆÁ y<\ãÃ× 10\Ôö 12m V·B ¿´ ø5.

¸ n

q]j\¦ 0py> ]jØ¦½+É âÄº, ÀÒ\ 20% m &hÃº. s\¦_, 100&h ë

ß

&h\"f ÀÒ0pyHâÄºHëß&h`¦´ú¸80&hs )a. sd¦ 0pyHâÄºHëß

&

h

`¦´ú¸60&hs.

¸ n

q]j\¦]jØ¦½+ÉM:H_þv ëH]j\¦ ór?/6 x[þt`¦_%7Û¼àÔ {9Ð$í

#

sBj{[email protected]Ð Ð·p.áÔÐÕªÏþ¸nq]j[þtÉrz´'{9Ér

Ð?/t´ú¦,èÛ¼ ï×¼ëß $í#^\¦_ZIP{9ÐÓü#Q"f Ð·p.

"f,Ðèq{9_>hÃºH_þvëH]j\¦ Û¦Ér%7Û¼àÔ {9ü<áÔÐÕªÏþè Û

¼[þt`¦ ÓüÉrZIP{9Ð ¿º >h)a.

èÛ¼ ï×¼_{9s2£§Ér,Z>¸Ð t&ñt·ú§HôÇ,áÔÐÕªAbçëH]j_

ñ\¦Ð@/ÐëßH. \V\¦ [þt#Q áÔÐÕªAbçëH]j 5.1_âÄº, 5_1.cpp¦ s 2

£

§`¦tÜ¼)a. ô

Ç/åJ ï`çÉr ÷&¸2¤s EUC-KR`¦ ï`ç`¦ ØÔ÷&, UTF-8¸ )6 x0px

.sBj{9Ð ]jØ¦½+ÉM:, ]j3lq`¦“[OOP2007]”Ð r¦“HW3”,ìøÍ,<Æ, s

2£§ 1px`¦ íH"f@/Ð lFôÇ.y9×¼H‘.’Ð=åS#Qïr.

\

V\¦ [þt#QE11ìøÍ <Æ20061234<ªU´1lxs¸nq]j#3`¦]jØ¦HâÄº 6£§ õ

°ú s Bj{9]j3lq`¦æ¼)a.

¹§ÑÞ: [OOP2007]HW3.E11.20061234.³Ñò¡Ýå¤Ñò

V

2 â ä ´V

2.1 e ä ´V (V ·T Ò » ! ³ À á !£ ¸)

“C++líe¦QÛ¼- 5óøÍ”_5©õ6©

(2)

2.2 ·# a ×e ä ´V (V ·T Ò » ! ³ À á !£ ¸)

“C++líe¦QÛ¼- 5óøÍ”_5©õ6©_¸H_þv ëH]j[þt

2.3 ¥ o >¢ æ ¹ % K V ä ´V (` câ «ç Ã × V ·)

6£§_ëH]j[þt`¦ Û¦#Q"f%7Û¼àÔ {9Ð ]jØ¦ôÇ. 1. _þvëH]j5.1

2. _þvëH]j5.9 3. _þvëH]j6.1 4. _þvëH]j6.2 5. _þvëH]j6.3 6. _þvëH]j6.9

7. Duff’s device\ @/KôÇ`stìr|¾ÓÜ¼Ð "fÕütôÇ. (èßs¸)

8. [jpc+t:r(’;’)`¦6 xt·ú§¦“Hello World”\¦ Ø¦§4HáÔÐÕªÏþ`¦

$ í

ôÇ. 7£¤ “Hello World”\¦ Ø¦§4HáÔÐÕªÏþ`¦ ÷&, Õª áÔÐÕªÏþ ?/

\

H[jpc+t:r(’;’)s\O#QôÇ. (èßs¸) 2.3.1 ä»¡´bCm NíâÐMì5ÑÊÁæ· (ì5Ñl¿ )

f.¨P:ëH]jH6£§õ °ú . Ä

º6£§_áÔÐÕªÏþ`¦Ð.

#include <iostream>

#include <ctime>

int main () {

using namespace std;

srand((unsigned)time(NULL));

int d=rand()%12;

cout << d << endl;

return 0;

} s

áÔÐÕªÏþÉrz´'½+ÉM:0\"f11s_&ñÃº°úכ(0õ11í<Ê)×æ

\¦Áº0AÐØ¦§4ôÇ.s&hÉr6£§`¦z´'K Ð8SXz´y·úÃºe.

#include <iostream>

#include <ctime>

int main ()

(3)

{

for (int i=0;i<100;i++) {

int d=rand()%12;

cout << d << " ";

}

cout << endl;

return 0;

} 0

A_áÔÐÕªÏþÉrz´'½+É M:Ér°úכ[þt`¦ Ø¦§4ôÇ. 0\"f11t_ °úכ

\

"fèßÃº\¦100Ø¦§4Ù¼Ð #Q"°úכÉr ×æ4¤|¨cÃº¸e6£§`¦·úÃºe. s

QôÇrand<ÊÃº\¦èßÃºµ1ÏÒqt<ÊÃº¦ôÇ.H:r&hÜ¼Ð(ÉÓ'H&ñ&h s

Ù¼Ð,&ñôÇèßÃºµ1ÏÒqt<ÊÃºH Ô¦0px9,(ÉÓ'Ð ½¨&³÷&HèßÃºµ1ÏÒqt<Ê Ã

ºHíl°úכ`¦ 9כ¹ÐôÇ. 0A_ srandH sQôÇ èßÃºµ1ÏÒqt <ÊÃº_íl°úכ`¦ Õ

ª áÔÐÕªÏþsz´'H{©r_rçß°úכÜ¼Ð íloH<ÊÃºs.

rand<ÊÃºH0\"fRAND MAX-1#30A\"fèßÃº\¦µ1ÏÒqtr. (0õRAND MAX- 1¸ í<Ê...) RAND MAX _ °úכ`¦·ú¦z·Ü¼6£§õ °ú s áÔÐÕªÏþ`¦"f z

´'K Ð·úÃºe.

#include <iostream>

int main () {

std::cout << RAND_MAX <<std::endl;

return 0;

} s

]j 6£§_áÔÐÕªÏþ`¦Ð.6£§_áÔÐÕªÏþÉr0\"f32760s_(0õ 32760í<Ê) 32760>h_ èßÃº\¦µ1ÏÒqtr.

#include <iostream>

#include <ctime>

int main () {

for (int i=0;i<32760;i++) {

int d=rand()%32761;

cout << d << " ";

}

(4)

cout << endl << "The end!\n";

return 0;

} ë

H]jHsâÄº\¸µ1ÏÒqt÷&H32760 >h_ èßÃº[þt ×æ\Hsp·ú¡\"fØ¦§4

÷

&#Q :r èßÃº r `¦Ãº eH כ s. ÃÐ¦Ð 0\"f 32760 s(0õ 32760í<Ê)_&ñÃºHÂÒ32761 >he. (=0`¦í<ÊÙ¼Ð...)

s

]j:r&hÜ¼ÐëH]j\¦?/x. s

]j30000>h_ èßÃº\¦µ1ÏÒqtrv÷&,Ø¦§4÷&H#Q*ôÇ°úכ¸ sp:r°úכs

r¸t·ú§¸2¤HáÔÐÕªÏþ`¦ $í. 7£¤,×æ4¤÷&t·ú§H30000>h_

"

fÐ Ér 0\"f32760 s(0õ32760 í<Ê)_ èßÃº\¦ ØÔ> Ø¦§4HáÔÐ Õ

ªÏþ`¦$íHכ s.

©f[O&hs¦"í'õAôÇ K²úÉr32761 >h_bool °úכ`¦tHC\P`¦ëß[þt

#

Q"fèßÃº `¦M: K{© °úכ`¦trueÐ[O&ñ¦ sp:râÄº rrand

<

ÊÃº\¦ [toH~½ÓZO{9כ s.ÕªQ sQôÇ âÄº,+'Ð°úÃº2¤áÔÐÕªÏþ_z´ '

Ér&h&h Ö¼9t"fèßÃº°úכs ;;y¸> )a. (כ¹7£§ (ÉÓ'H $&ñ¸

H Øæìry &!Q½+ÉÃºe`¦&ñ¸Ð ØÔÙ¼Ð3lwÖ¼´Ãºetëß...) Ó

ü

t:r ¸H èßÃº 1lx{9ôÇ 5Åq¸Ð ØÔ> ¸H, ÕªQ ×æ4¤÷&H èßÃºH

\ O

H,8A#QèßKZOs>rFôÇ.f[O&hs¦"í'õAôÇ_"tÀÒ¸&hÃº\¦ÅÒxÜ¼,

8 ÉrKZOÜ¼Ð áÔÐÕªÏþ`¦ëß[þt#Q ]jrHâÄº,Ð-Û¼&hÃºÐ10&h`¦8 Å

Ò¸2¤x. Ô

e

µ %KVÐM V× SI áW ¿è«çÃM(#a 5L±Ó m¬+ ¢>âUc" £ Û

Ö

S %KVl.f[O&hs¦"í'õAôÇKZOÉrå¶ëßôÇáÔÐÕªAQ ]jr½+ÉÃº e

Ü¼ 9,8 \¦KZO`¦]jrHâÄº\ëßÅÒÐ]X`¦½+Ë¦2[\Os)a.

2.3.2 ä»ãÛÖS /* */ &¤dçÃ (ì5Ñl¿)

\ P

P:ëH]jH6£§õ °ú . l

:r&hÜ¼Ð C\"fH /* */\¦ ÅÒ$3(&F'pàÔ; comment)Ð 6 xôÇ. 6£§_

á

ÔÐÕªÏþï×¼\¦Ð.

#include <iostream>

int main() {

std::cout << "Hello, the Universe 1\n";

std::cout << "Hello, world\n"; /* Print Hello world */

std::cout << "Hello, Dongseo Univ.\n";

return 0;

}

(5)

#

l"f“Hello, the Universe”Ð rH ëH\P[þtõ“Hello, world”\¦ Ø¦§4

HÂÒìr`¦{9r&hÜ¼Ð({9÷&#Qz´'÷&t·ú§¸2¤l0AK áÔÐÕªAQ /* */ÐÑütQøß6£§âÄº\¦Ð.

#include <iostream>

int main() {

/*

*/

return 0;

} s

áÔÐÕªÏþÉr ({9s ÷&t ·ú§¦ \Q èß. Õª sÄ»H ×æ^o?)a &F'p à

Ô(nested comments)\¦ @/ÂÒìr_ C++ ({9Q )6 xt ·ú§l M:ëHs.

×

æ^o?)a&F'pàÔêøÍ, /* */Ð sÀÒ#QtH &F'pàÔ ^¦!3?/\"f r/* */\¦6 x

½ +

ÉÃºeHâÄºs.×æ^o?)a&F'pàÔ 6 x0px,0A_áÔÐÕªÏþs \Q

\ O

s({9÷&¦,z´'÷&“Hello, Dongseo Univ.\n”ëßØ¦§4|¨cכ s.

"f,0Aü< °ú s:£¤&ñÂÒìr_ï×¼\¦{9r&hÜ¼Ð({9÷&t·ú§¸2¤}¦ z

·‘#ifdef false’ü<‘#endif’\¦6 xH>&ñ$3s. (C#Q_âÄº\H

‘#ifdef false’@/‘#ifdef 0’ \¦6 xôÇ.)

#include <iostream>

int main() {

#ifdef false

#endif

return 0;

}

(6)

s

]j Câtd`¦[O"î%iÜ¼Ù¼Ð,:r&hÜ¼ÐëH]j\¦?/¸2¤x.@/ÂÒ ì

r_C/C++({9Q×æ^o?)a&F'pàÔ\¦)6 xt·ú§HìøÍ,^¦½×¼C/C++

(

{9Q(Borland C/C++ Compiler)_âÄº,×æ^o?)a&F'pàÔ\¦6 x0px.

_ C++ áÔÐÕªÏþ`¦ $íH X<, ×æ^o?)a &F'pàÔ\¦ )6 xH ({9

Q(\V\¦ [þt#Q ^¦½×¼ ({9Q)Ð ({9 “This compiler accepts nested comments”¦Ø¦§4¦(s({9QH ×æ^o?)a&F'pàÔ\¦)6 x½+ËmH >pw),

×

æ^o?)a &F'pàÔ\¦ )6 xt ·ú§H ({9QÐ ({9 “This compiler does not accept nested comments”¦ Ø¦§4¸2¤ ôÇ(s ({9QH ×æ^o?)a &

F '

pàÔ\¦)6 xt ·ú§_þvmH >pw).Óüt:r s C++ áÔÐÕªÏþÉr ×æ^o?)a({9

Q\¦ )6 xH ({9QÐ¸ \Q \Os ({9÷&¦, ×æ^o?)a ({9Q\¦ )6 x

t·ú§H({9QÐ¸ \Q\Os({9÷&ôÇ.

2.4 è « ×Ü «8 b % K V ä ´V ( ¿â « æ ·£ · + ZIPã Ã × V

·)

á

ÔÐÕªÏþ[þt_&hÃºH5&hms9, 6>hsÙ¼Ð30&hs.

• 5.3, 5.6, 5.8, 5.9, 6.4, 6.7 Õ

ªo¦ 6£§_[jt áÔÐÕªAbçëH]j\¦ Û¦#Q"f ]jØ¦ôÇ.

2.4.1 äº N±ÓK±ØÍÙe NÑÏ s

ëH]j_&hÃºH20&hs9,èßs¸Hs. 0

A\"f ÄºoHsrand<ÊÃºü<rand<ÊÃº\ @/K7H%i.s]j ½+ÉáÔÐ Õ

ªÏþÉr6£§õ °ú . (

ÉÓ'ü< {©Ér Õüw·ú´úÆÒl >e`¦ôÇ.(ÉÓ'1\"f100s_ (1õ100 í<Ê) e__ Ãº \¦ ÒqtyK·p. (ÉÓ'H{©\> Õª Ãº\¦·ú

9ÅÒt·ú§¦,@/{©Ér(ÉÓ'\>e__Õüw\¦{9§4ôÇ.{©s{9§4ôÇ Õ

ª Ãº(ÉÓ'ÒqtyôÇÃºs,(ÉÓ'H“Correct!”¦Ø¦§4¦7áx«ÑôÇ. ë

ß

{9Õª Ãº(ÉÓ'ÒqtyôÇÃºÐ ß¼, “Too high.” ¦Ø¦§4¦ r {

©

á

ÔÐÕªÏþ_z´'\VH6£§õ °ú .

I have thought of one number between 1 and 100!

Enter your guess: 50 Too high!

Enter your guess: 12 Too low!

Enter your guess: 18 Too low!

Enter your guess: 20

(7)

Correct!

The end.

s

\V\"f %6£§\(ÉÓ' ÆÒ8£¤ôÇ°úכÉr20s.Óüt:rs°úכÉrèßÃºµ1ÏÒqt<Ê Ã

ºÐëß[þt#QôÇ. á

ÔÐÕªÏþ_s2£§ÉrNumber.cppÐôÇ.

ëH]j_&hÃºH20&hs9,èßs¸Hs. l

:r&hÜ¼ÐStrike/Ball½¨ >eÉr ôÇe¦YUs#Q1\"f 9tut·ú§

H Õüw3>h\¦ÆÒ8£¤,Ér e¦YUs#QíH"f\´ú2X"fÕüw\¦10r îß\´ú Æ

ÒH>es.

#

l (ÉÓ'1\"f9t_9>h_Õüw×æYVÐ3>h\¦¦Ér. (Óüt:r

o\Ø¦§4·ú§H.)ÕªQ6 x s3 >h_Õüw\¦ÆÒ8£¤#{9§4ôÇ

. (

ÉÓ'H{9§4)aÆÒ8£¤\ @/K

• Õüwü<aÅ@Ãº´úHכ ÉrStrike

• Õüw\¦´útëßaÅ@Ãº´út·ú§Ü¼Ball

• Õüw´úÉrכ s¸\OÜ¼3 Out

¼Ð ³ðl¦, 10r t7áx«ÑôÇ. z

´'\VH6£§õ °ú . Okay! Go!

1. enter your guess: 1 2 3 0 Strike, 0 Ball

Congratulations!

(8)

0

A_\V\"fH(ÉÓ' %6£§\7,9,8`¦×þôÇ âÄºs.Óüt:r(ÉÓ'H"f

Ð Ér3 >h_1õ9 s_#Q"°úכ[þts| ×þ½+ÉÃºe. á

ÔÐÕªÏþ_s2£§ÉrBaseball.cppÐôÇ. 2.4.3 Ones

s

ëH]j_&hÃºH30&hs9,èßs¸Hs.sëH]jHACM ICPCáÔÐÕªA b

ç

_Û¼àÔ\¦0AôÇ _þv ëH]j×æs.

0õ10000 s_ &ñÃºnse¦ . (0 ≤n ≤ 10000). s&ñÃºH 2Ð

¾º#Qb#Qtt·ú§Ü¼ 9, 5Ð¸ ¾º#Qb#Qtt·ú§H. (7£¤2Ð èHQt 0sm9, 5Ð èHQt¸0sm.)

s

&ñÃºn\ #Q"Ér&ñÃº\¦ YLÕªõHÂÒ1{9Õüw :r

. 2ü<5Ð ¾º#Qtt·ú§H0õ10000s_¸H&ñÃº\ @/K,YLK"fÂÒ 1Ãº ¸HÉr&ñÃºìr"îye.

\

V\¦ [þt#Q9H2Ð ¾º#Qb#Qtt·ú§Ü¼ 9, 5Ð¸ ¾º#Qb#Qtt·ú§H. Õ

ªX<9\12345679\¦ YL111111111s:r.7£¤ÂÒ1Õüw ¸

Hכ s. #l"f1_Ì ÃºH9>he`¦·úÃºe.

¢

¸ôÇ3_âÄº\¦Ð3 * 37 = 111Ð, 3\37`¦ YL111s ÷&¦, 1_>h Ã

ºH3s.Õªo¦7_âÄº\¦Ð, 7 * 15873 = 111111Ð, 7\15783`¦ YL

111111s ÷&¦, 1_ >hÃºH6s. 9901_âÄº\¦ Ð, 9901 * 11222211 = 111111111111Ð, 9901\11222211 `¦ YL 111111111111s ÷&¦, 1_>hÃº

H12>hs. s

]j&ñdÜ¼ÐëH]j\¦?/x.

2ü<5Ð ¾º#Q b#Qtt ·ú§H0õ 10000 s_:£¤&ñôÇ &ñÃº n (0 ≤n ≤ 10000)\ @/K #Q" &ñÃº\¦ YLsXO>ÂÒ1Õüw ¸H#QâÄº [

þ

ÔÐÕªÏþ_s2£§ÉrOnes.cpp¦ôÇ. z

´'\VH6£§õ °ú Ü¼ 9, -1`¦{9§47áx«ÑôÇ. Enter number: 2

2 is divisible by 2.

Enter number: 4 4 is divisible by 2.

Enter number: 5 5 is divisible by 5.

Enter number: 9

The number of 1’s is 9.

Enter number: 3

Enter number: 7

Enter number: 9901 The number of 1’s is 12.

Enter number: 9981

Enter number: 9011

(9)

Enter number: 9029

Enter number: 9059

Enter number: 9069

Enter number: 1

Enter number: -1 The end!

s

áÔÐÕªÏþ\"f ÅÒ_½+É &hÉrl>r_short, int,¢¸Hlong_#30A\¦ÅÉrH Ã

º\ @/K"f¸õ ]j@/Ð ü<ôÇHs.\V\¦ [þt#Q19_âÄº\¦Ð

, 19 * 5847953216374269 = 111111111111111111sÙ¼Ð1_>hÃºH18>h)a

. 29_âÄº\H29 * 38314176245210727969348659 = 1111111111111111111111111111

Ð, 1_>hÃºH28>hs. 9981 âÄº\H 1_ >hÃºH9972 )a. C++\

"

"f áÔÐÕªAbçKôÇ.

Ì o^‰t †¾ÓáÔ–ÐÕªA bç nq]j #3

Ì



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

y

©

@ /l 2007¸ 9 Z 4 28{ 9

V

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

V

 2 â  ä ´V 

2.1  e ä ´V  (V  ·T Ò » !  ³ À á  !£ ¸)

2.2 ·# a ×e ä ´V  (V  ·T Ò » !  ³ À á  !£ ¸)

2.3 ¥ o >¢ æ ¹ % K V  ä ´V  (` câ «ç Ã   × V  ·)

2.4 è « ×Ü «8 b % K V  ä ´V  ( ¿â «   æ ·£ ·  + ZIPã Ã × V 

·)

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

@ /l 2007¸ 9 Z 4 28{ 9

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

2 â ä ´V

2.1 e ä ´V (V ·T Ò » ! ³ À á !£ ¸)

2.2 ·# a ×e ä ´V (V ·T Ò » ! ³ À á !£ ¸)

2.3 ¥ o >¢ æ ¹ % K V ä ´V (` câ «ç Ã × V ·)

2.4 è « ×Ü «8 b % K V ä ´V ( ¿â « æ ·£ · + ZIPã Ã × V