[Algorithm]

hyena_leeยท2022๋…„ 9์›” 24์ผ
0

Algorithm

๋ชฉ๋ก ๋ณด๊ธฐ
15/53
post-thumbnail

๐Ÿฆ• ์ •์ˆ˜ ์ œ๊ณฑ๊ทผ ํŒ๋ณ„

๐Ÿ€ ๋ฌธ์ œ ํ’€์ด

๐ŸŒฒ ํšŒ๊ณ 

์ด ๋ฌธ์ œ์˜ ๊ฒฝ์šฐ for loop ๋„ ๊ตฌํ•  ์ˆ˜ ์žˆ์„ ๊ฒƒ์ด๊ณ  sqrt ๋‚ด์žฅํ•จ์ˆ˜ ์ด์šฉํ•ด์„œ ํ’€๋ฉด ๋  ๊ฒƒ์ด๋‹ค. ์ •์ˆ˜ n์˜ ์ œ๊ณฑ๊ทผ์„ ๊ตฌํ•˜๊ณ  ์ œ๊ณฑ๊ทผ์ผ ๊ฒฝ์šฐ, ์ œ๊ณฑ๊ทผ์ด ์•„๋‹ ๊ฒฝ์šฐ๋ฅผ ์กฐ๊ฑด์œผ๋กœ ํ•œ๋‹ค. ์ด ๋•Œ ๊ตฌ๋ถ„ํ•˜๋Š” ์กฐ๊ฑด์€ ๋‚˜๋จธ์ง€(%)๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค. ์ œ๊ณฑ๊ทผ์ผ ๊ฒฝ์šฐ, ์ œ๊ณฑ๊ทผ์— +1์„ ํ•œ ์ œ๊ณฑ์„ ์ถœ๋ ฅํ•˜๊ณ 
์ œ๊ณฑ๊ทผ์ด ์•„๋‹ ๊ฒฝ์šฐ, -1์„ ์ถœ๋ ฅํ•˜๋ฉด ๋œ๋‹ค. ์—ฌ๋Ÿฌ ๋ฐฉ๋ฒ• ์ค‘ ๊ทธ๋‚˜๋งˆ ๊น”๋”ํ•˜๊ณ  ๊ฐ€๋…์‹ฑ์ด ์ข‹์€ ์ฝ”๋“œ๋ฅผ ๋จธ๋ฆฟ์†์œผ๋กœ ๊ตฌํ˜„ํ•˜๋Š๋ผ ์ข€ ํ—ค๋งธ์ง€๋งŒ ๋‚˜๋ฆ„ ์˜ค๋Š˜์€ ์žฌ๋ฏธ์žˆ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด์˜€๋‹ค.

profile
์‹ค์ˆ˜๋ฅผ ๋‘๋ ค์›Œ ๋ง๊ณ  ๊ณ„์† ๋„์ „ ํ•˜๋Š” ๊ฐœ๋ฐœ์ž์˜ ์—ฌ์ •!

0๊ฐœ์˜ ๋Œ“๊ธ€