์˜ค์ผ๋Ÿฌํ”ผ 1

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] ์˜ค์ผ๋Ÿฌ ํ”ผ

์ฑ… [Do it! ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ - ์ž๋ฐ” ํŽธ;๊น€์ข…๊ด€ ์ง€์Œ]์„ ์ฐธ๊ณ ํ•˜์—ฌ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค.  ์˜ค์ผ๋Ÿฌ ํ”ผ ํ•จ์ˆ˜ P[N]์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์— ์ž์ฃผ ๋‚˜์˜ค์ง€๋Š” ์•Š์œผ๋‚˜ ์•Œ๊ณ  ์žˆ์–ด์•ผ ๋ณด์ž„1๋ถ€ํ„ฐ N๊นŒ์ง€ ๋ฒ”์œ„์—์„œ N๊ณผ ์„œ๋กœ์†Œ์ธ ์ž์—ฐ์ˆ˜์˜ ๊ฐœ์ˆ˜์›๋ฆฌ๋Š” ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค('๋ฐฐ์ˆ˜๋ฅผ ์ œ๊ฑฐํ•œ๋‹ค'๋Š” ์›๋ฆฌ)์™€ ๋น„์Šท๋‹ค๋ฅธ ์ ์€ ํ˜„์žฌ ๋ฐฐ์—ด์˜ ๊ฐ’์ด ์†Œ์ˆ˜์ผ ๋•Œ, ๊ทธ ๋ฐฐ์ˆ˜๋ฅผ ์ œ๊ฑฐํ•˜๊ธฐ ์œ„ํ•ด ๋ฐฐ์—ด์˜ ๋๊นŒ์ง€ P[i] = P[i] - (P[i] / K) ์—ฐ์‚ฐ์„ ์ˆ˜ํ–‰ํ•œ๋‹ค๋Š” ๊ฒƒ(K๋Š” ํ˜„์žฌ ์„ ํƒ๋œ ์ˆ˜, i๋Š” K์˜ ๋ฐฐ์ˆ˜)์ด ๊ณผ์ •์€ N์—์„œ ํ•ด๋‹น ์†Œ์ธ์ˆ˜ K์˜ ๋ฐฐ์ˆ˜๋ฅผ ์ œ๊ฑฐํ•˜๊ณ  ๋‚จ์€ ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ๋ฐ˜์˜ํ•œ๋‹ค์‹ค์ œ ๊ตฌํ˜„ํ•  ๋•Œ๋Š” N๊นŒ์ง€๋ฅผ ๋ฐฐ์—ด๋กœ ๊ตฌํ˜„ํ•˜์ง€ ์•Š์•„๋„ ๋˜๋Š”๋ฐ, 1๋ถ€ํ„ฐ N๊นŒ์ง€์˜ ์„œ๋กœ์†Œ ๊ฐœ์ˆ˜๋ฅผ result ๋ณ€์ˆ˜๋กœ ์ƒ๊ฐํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ๊ทธ๋ž˜์„œ ์ฒ˜์Œ์— N์„ ๋„ฃ๊ณ  K๋ฅผ 2๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด N..