๊ตฌ๊ธ€ ์ž…์‚ฌ ๋ฌธ์ œ ๋ช‡ ๊ฐœ๋งŒ ํ’€์–ด ๋ณผ๊นŒ์š”?

2009. 11. 17. 21:22ใ†๋ฌธํ™”/์ธํ„ฐ๋„ท, ๋ธ”๋กœ๊ทธ, ์ปดํ“จํ„ฐ

728x90
728x90

๊ตฌ๊ธ€ ์ž…์‚ฌ ๋ฌธ์ œ๋ผ๋Š” ๋ช‡ ๊ฐœ์˜ ๋ฌธ์ œ๋“ค์ด ์ธํ„ฐ๋„ท์„ ๋– ๋Œ๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ •ํ™•ํ•œ ์ถœ์ฒ˜์™€ ๊ทผ๊ฑฐ๋Š” ๋ฐํ˜€์ง€์ง€ ์•Š์€์ฑ„ ๋ง์ด์ฃ ...^^ ์˜ค๋Š˜ ์—…๋ฌด๋ฅผ ๋งˆ์น˜๋ฉด์„œ ์›น์„œํ•‘์„ ํ•˜๋Š” ๋„์ค‘ ๋ฐœ๊ฒฌํ•œ ๊ตฌ๊ธ€์˜ ์ž…์‚ฌ ๋ฌธ์ œ๋ผ๋Š” ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณผ๊นŒ์š”?

 

1. ์Šค์ฟจ๋ฒ„์Šค์— ๊ณจํ”„๊ณต์ด ๋ช‡๊ฐœ ๋“ค์–ด ๊ฐˆ๊นŒ์š”?


2. ๋‹น์‹ ์ด 5์„ผํŠธ ์ •๋„์˜ ํฌ๊ธฐ๋กœ ์ž‘์•„์ ธ ๋ฒ„๋ฆฝ๋‹ˆ๋‹ค. ์งˆ๋Ÿ‰์€ ์ง€๊ธˆ ํ˜„์žฌ์˜ ๋ฐ€๋„๋ฅผ ์œ ์ง€ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋‹น์‹ ์€ "์œ ๋ฆฌ์ œ์กฐ ๋ฏน์„œ๊ธฐ" ์— ๋˜์ ธ ์ง‘๋‹ˆ๋‹ค. ๋ฏน์„œ๊ธฐ์˜ ๋‚ ์€ 60์ดˆ ํ›„์— ์›€์ง์ด๊ธฐ ์‹œ์ž‘ ํ•ฉ๋‹ˆ๋‹ค. ์ž ์ด์ œ ๋‹น์‹ ์€ ์–ด๋–ป๊ฒŒ ํ•˜์‹ค๊ฑด๊ฐ€์š”?


3. ์‹œ์• ํ‹€์— ์žˆ๋Š” ๋ชจ๋“  ์ฐฝ์œ ๋ฆฌ๋ฅผ ์ฒญ์†Œํ•˜๋Š” ์˜๋ขฐ๋ฅผ ๋ฐ›์€ ๋‹น์‹ , ์–ผ๋งˆ๋ฅผ ์ฒญ๊ตฌํ•˜์‹œ๊ฒ ์Šต๋‹ˆ๊นŒ?


4. machine's stack๊ฐ€ ๋ฉ”๋ชจ๋ฆฌ์•ˆ์—์„œ ๋Š˜์–ด๊ฐ€๋Š”์ง€ ์ค„์–ด๋“œ๋Š”์ง€๋ฅผ ์–ด๋–ป๊ฒŒ ์•Œ ์ˆ˜ ์žˆ๋‚˜์š”?


5. ๋‹น์‹ ์˜ 8์‚ด๋œ ์กฐ์นด์—๊ฒŒ "๋ฐ์ดํ„ฐ ๋ฒ ์ด์Šค"์— ๊ด€ํ•ด ์„ธ๊ฐ€์ง€ ๋ฌธ์žฅ์œผ๋กœ ์„ค๋ช…ํ•˜์‹œ์˜ค.


6. ์‹œ๊ณ„์˜ ์‹œ์นจ๊ณผ ๋ถ„์นจ์€ ํ•˜๋ฃจ ๋ช‡๋ฒˆ ๊ฒน์น˜๊ฒŒ ๋ฉ๋‹ˆ๊นŒ?


7. ๋‹น์‹ ์€ A์ง€์ ์œผ๋กœ๋ถ€ํ„ฐ B์ง€์ ๊นŒ์ง€ ๊ฐ€์ง€์•Š์œผ๋ฉด ์•ˆ๋˜๋Š” ์ƒํ™ฉ์ž…๋‹ˆ๋‹ค. ๊ฒŒ๋‹ค๊ฐ€ ๊ฑฐ๊ธฐ์— ๋„์ฐฉํ•  ์ˆ˜ ์žˆ์„์ง€๋„ ํ™•์‹ค์น˜์•Š์€ ์ƒํ™ฉ. ๋‹น์‹ ์€ ์–ด๋–ป๊ฒŒ ํ•˜์‹ค ๊ฒ๋‹ˆ๊นŒ?


8. ์…”์ธ ๋กœ ๋„๋ฐฐ๋œ ์˜ท์žฅ์ด ์žˆ์Šต๋‹ˆ๋‹ค. ์ง€์ •๋œ ์–ด๋Š ์…”์ธ ๋ฅผ ์ฐพ๋Š”๊ฒƒ์€ ๋งค์šฐ ํž˜๋“ญ๋‹ˆ๋‹ค. ๊ฐ„๋‹จํ•˜๊ฒŒ ์…”์ธ ๋ฅผ ์ฐพ์„ ์ˆ˜ ์žˆ๋Š” ๋‹น์‹ ๋งŒ์˜ ์ •๋ฆฌ๋ฒ•์„ ๊ฐ€๋ฅด์ณ ์ฃผ์‹ญ์‹œ์˜ค.


9. ์–ด๋–ค ๋งˆ์„์— 100์Œ์˜ ๋ถ€๋ถ€๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ๋‚จํŽธ๋“ค์€ ์ „์› ๋ฐ”๋žŒ์„ ํ”ผ๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์•„๋‚ด๋“ค์€ ์ „์› "์ž๊ธฐ์˜ ๋‚จํŽธ"์ด์™ธ์˜ ๋‚จ์ž๋“ค์ด ๋ฐ”๋žŒ์„ ํ”ผ๊ณ  ์žˆ๋‹ค๊ณ  ์ƒ๊ฐํ•ฉ๋‹ˆ๋‹ค.
์ด ๋งˆ์„์˜ ์ •ํ•ด์ง„ ๋ฒ•๋ฅ ์€ ์™ธ๋„์™€ ๊ฐ„ํ†ต์„ ํ—ˆ๋ฝํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ๋˜ํ•œ, ๋ˆ„๊ตฌ๋“  ์ž๊ธฐ์˜ ๋‚จํŽธ์ด ๋ฐ”๋žŒ ํ”ผ๊ณ  ์žˆ๋‹ค๋Š” ์‚ฌ์‹ค์„ ์•Œ๊ฒŒ๋˜๋ฉด, ์ฆ‰์‹œ ์ž์‹ ์˜ ๋‚จํŽธ์„ ์ฃฝ์ด๋Š” ๊ทœ์œจ์ด ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ๋งˆ์„์˜ ์—ฌ์„ฑ๋“ค์€ "๊ทœ์œจ"์„ ์–ด๊ธฐ์ง€ ๋ชปํ•ฉ๋‹ˆ๋‹ค.
์–ด๋Š ๋‚ , ๋งˆ์„์˜ ์™•๋น„๊ฐ€ ๋งํ–ˆ์Šต๋‹ˆ๋‹ค. [์ด ๋งˆ์„์—๋Š” ์™ธ๋„ํ•˜๊ณ  ์žˆ๋Š” ๋‚จ์ž๊ฐ€ ์ ์–ด๋„ ํ•œ๋ช…์€ ์žˆ๋‹ค.] ์ž, ์ด ๋งˆ์„์—๋Š” ๋ฌด์Šจ ์ผ์ด ๋ฒŒ์–ด์งˆ๊นŒ์š”?


10. ์–ด๋–ค ๋‚˜๋ผ์—์„œ ์‚ฌ๋žŒ๋“ค์€ ํƒœ์–ด๋‚˜๋Š” ์•„์ด ๋ชจ๋‘ "๋‚จ์ž์•„์ด"๋งŒ์„ ์›ํ•˜๊ณ  ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฐ ์—ฐ์œ ๋กœ ๊ทธ ๋‚˜๋ผ์˜ ์–ด๋Š ๊ฐ€์ •์—์„œ๋„ ๋‚จ์ž์•„์ด๊ฐ€ ํƒœ์–ด ๋‚  ๋•Œ๊นŒ์ง€ ๊ณ„์† ์•„์ด๋ฅผ ๋‚ณ์•˜์Šต๋‹ˆ๋‹ค. ์ด ๋‚˜๋ผ์˜ ๋‚จ๋…€ ์ธ๊ตฌ ๋น„์œจ์€ ์–ด๋–ป๊ฒŒ ๋ ๊นŒ์š”?


11. ๊ณ ์†๋„๋กœ์—์„œ 30๋ถ„๋™์•ˆ ์Šน์šฉ์ฐจ๊ฐ€ ์กด์žฌํ•  ํ™•๋ฅ ์ด 0.95 ๋ผ๊ณ  ํ•  ๋•Œ, 10๋ถ„๋™์•ˆ ์กด์žฌํ•  ํ™•๋ฅ ์€ ์–ผ๋งˆ๊ฐ€ ๋ ๊นŒ์š”? (ํ™•๋ฅ ์€ ์ผ์ •ํ•˜๋‹ค๊ณ  ๊ฐ€์ •ํ•ฉ๋‹ˆ๋‹ค.)


12. ์‹œ๊ณ„๋ฅผ ๋ณด๋‹ˆ 3์‹œ 15๋ถ„์ž…๋‹ˆ๋‹ค. ์‹œ์นจ๊ณผ ๋ถ„์นจ์‚ฌ์ด์˜ ๊ฐ๋„๋Š”? ("0"์€ ์•„๋‹™๋‹ˆ๋‹ค.)


13. 4๋ช…์˜ ์‚ฌ๋žŒ๋“ค์ด ๋ชน์‹œ ํ”๋“ค๋ฆฌ๋Š” ๋กœํ”„๋กœ ๋งŒ๋“  ๋‹ค๋ฆฌ๋ฅผ "๋ฐค์ค‘"์— ๊ฑด๋„ˆ ์บ ํ”„์— ๋Œ์•„๊ฐ€์•ผ ํ•˜๋Š” ์šด๋ช…์— ์ฒ˜ํ–ˆ์Šต๋‹ˆ๋‹ค. ๋ถˆํ–‰ํ•˜๊ฒŒ๋„ ์†์ „๋“ฑ์€ ํ•˜๋‚˜ ๋ฐ–์— ์—†๊ณ , 17๋ถ„ ๋ฐ–์— ์‚ฌ์šฉํ•˜์ง€ ๋ชปํ•ฉ๋‹ˆ๋‹ค. ๋‹ค๋ฆฌ๋Š” ์†์ „๋“ฑ์—†์ด ๊ฑด๋„ˆ๋Š”๊ฒŒ ๋ถˆ๊ฐ€๋Šฅํ•  ์ •๋„๋กœ ์œ„ํ—˜ํ•˜๊ณ , ๋™์‹œ์— ๋‘ ๋ช…๋งŒ์ด ๊ฑด๋„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฒŒ๋‹ค๊ฐ€ ๋„ค ์‚ฌ๋žŒ ๋ชจ๋‘ ๊ฑท๋Š” ์†๋„๊ฐ€ ํ‹€๋ฆฝ๋‹ˆ๋‹ค.
ํ•œ ์‚ฌ๋žŒ์€ ๋‹ค๋ฆฌ๋ฅผ ๊ฑด๋„ˆ๋Š”๋ฐ 1๋ถ„์ด ๊ฑธ๋ฆฌ๋ฉฐ, ๋‹ค๋ฅธ ํ•œ ์‚ฌ๋žŒ์€ 2๋ถ„, ์„ธ๋ฒˆ์งธ ์‚ฌ๋žŒ์€
5๋ถ„์ด ๊ฑธ๋ฆฌ๋ฉฐ, ๋งˆ์ง€๋ง‰ ์‚ฌ๋žŒ์€ 10๋ถ„ ๊ฑธ๋ฆฝ๋‹ˆ๋‹ค. ์–ด๋–ป๊ฒŒ ํ•˜๋ฉด 17๋ถ„ ์ด๋‚ด์— ์ „์› ๋ฌด์‚ฌํžˆ ๊ฑด๋„ ์ˆ˜ ์žˆ์„๊นŒ์š”?


14. ๋‹น์‹ ๊ณผ ์นœ๊ตฌ๋“ค์ด ํŒŒํ‹ฐ๋ฅผ ์ฆ๊ธฐ๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๋‹น์‹ ์„ ํฌํ•จํ•ด 10๋ช…์ž…๋‹ˆ๋‹ค. ์นœ๊ตฌ์ค‘ ํ•œ๋ช…์ด ๋‹น์‹ ์—๊ฒŒ ๋‚ด๊ธฐ๋ฅผ ์ œ์•ˆํ•ฉ๋‹ˆ๋‹ค. ๋‹น์‹ ๊ณผ ๊ฐ™์€ ์ƒ์ผ์ธ ์นœ๊ตฌ๊ฐ€ ์—ด๋ช…์ค‘์— ์žˆ๋‹ค๋ฉด ๋‹น์‹ ์ด 1๋‹ฌ๋Ÿฌ๋ฅผ ๋ฐ›์Šต๋‹ˆ๋‹ค. ๋‹น์‹ ๊ณผ ์ƒ์ผ์ด ๊ฐ™์€ ์‚ฌ๋žŒ์ด ์—†์œผ๋ฉด ๋‚ด๊ธฐ๋ฅผ ๊ฑด ์นœ๊ตฌ๊ฐ€ 2๋‹ฌ๋Ÿฌ ๊ฐ€์ ธ๊ฐ€๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. ๋‹น์‹ ์€ ์ด ๋‚ด๊ธฐ๋ฅผ ํ•˜์‹œ๊ฒ ์Šต๋‹ˆ๊นŒ?


15. ์ „ ์„ธ๊ณ„์— ํ”ผ์•„๋…ธ ์กฐ์œจ์‚ฌ๋Š” ๋ช‡๋ช… ์กด์žฌํ• ๊นŒ์š”?


16. ๋‹น์‹ ์€ ๋˜‘๊ฐ™์€ ์‚ฌ์ด์ฆˆ์˜ ๋ณผ์„ 8๊ฐœ ๊ฐ–๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.๊ทธ ์ค‘์— 7๊ฐœ๋Š” ๊ฐ™์€ ๋ฌด๊ฒŒ๋ฅผ ์ง€๋‹ˆ๊ณ  ์žˆ์œผ๋‚˜, ํ•œ๊ฐœ๋Š” ๋‹ค๋ฅธ ๊ฒƒ์— ๋น„ํ•ด ์‚ด์ง ๋ฌด๊ฒ์Šต๋‹ˆ๋‹ค. ์ €์šธ์„ 2๋ฒˆ๋งŒ ์‚ฌ์šฉํ•ด ์‚ด์ง ๋ฌด๊ฑฐ์šด ์ด ๋ณผ์„ ์ฐพ์•„๋‚ด๋ ค๋ฉด ์–ด๋–ป๊ฒŒ ํ•ด์•ผ ํ• ๊นŒ์š”?


17. 5์ธ์˜ ํ•ด์ ์ด ์žˆ๊ณ , ๊ทธ๋“ค์€ 1์œ„๋ถ€ํ„ฐ 5์œ„๊นŒ์ง€ ์ƒํ•˜๊ด€๊ณ„๊ฐ€ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. 1์œ„์˜ ํ•ด์ ์—๊ฒŒ๋Š” 100๊ฐœ์˜ ๊ธˆํ™”๋ฅผ ์–ด๋–ป๊ฒŒ ๋‚˜๋ˆŒ ๊ฒƒ์ธ์ง€์— ๋Œ€ํ•œ ์ œ์•ˆ์„ ํ•  ๊ถŒ๋ฆฌ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.
๋‚˜๋จธ์ง€ ํ•ด์ ๋“ค์€ ๊ทธ ์ œ์•ˆ์— ํˆฌํ‘œํ•  ๊ถŒ๋ฆฌ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์œผ๋ฉฐ, ์ฐฌ์„ฑ์ด ๋ฐ˜์„ ๋ชป ๋„˜์„ ๊ฒฝ์šฐ 1์œ„์˜ ํ•ด์ ์€ ์‚ดํ•ด ๋ฉ๋‹ˆ๋‹ค. 1์œ„์˜ ํ•ด์ ์— ์ตœ๋Œ€์˜ ๊ธˆํ™”๋ฅผ ๋ถ„๋ฐฐํ•˜๊ณ , ๋˜ํ•œ ์‚ด์•„๋‚จ์„๋ ค๋ฉด ์–ด๋–ป๊ฒŒ ํ•ด์•ผ ํ•˜๋‚˜์š”?

 

ํ‰์†Œ ์ƒ๊ฐํ•˜๊ณ  ์žˆ๋Š” ๋ฐ”์™€ ๊ฐ™์ด ์ƒ๊ฐ์„ ํ•˜๋ ค๋‹ˆ ์–ด๋ ต๋„ค์š”. ๊ณ ๋ฏผ์„ ํ•˜์ง€ ์•Š๊ณ ..์‹œ๊ฐ„์ œํ•œ์ด ์žˆ๋‹ค๊ณ  ์ƒ๊ฐํ•˜๊ณ  ํ’€์–ด๋ณด๊ณ  ์‹ถ์Šต๋‹ˆ๋‹ค. ์•Œ์ญ ๋‹ฌ์ญ...^^


 

728x90
728x90