๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Programmers

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 1๋‹จ๊ณ„ : ์•ฝ์ˆ˜์˜ ํ•ฉ

by ์ฝ”ํŒŒ์นด 2022. 10. 29.
728x90

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 1๋‹จ๊ณ„ : ์•ฝ์ˆ˜์˜ ํ•ฉ

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต > ์—ฐ์Šต๋ฌธ์ œ > ์•ฝ์ˆ˜์˜ ํ•ฉ


๐Ÿ’ฉ ๋ฌธ์ œ ์„ค๋ช…

์ •์ˆ˜ n์„ ์ž…๋ ฅ๋ฐ›์•„ n์˜ ์•ฝ์ˆ˜๋ฅผ ๋ชจ๋‘ ๋”ํ•œ ๊ฐ’์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

๐Ÿ’ฉ ์ œํ•œ ์กฐ๊ฑด

โ˜๏ธ n์€ 0 ์ด์ƒ 3000์ดํ•˜์ธ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค.

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

function solution(n) {
    var answer = 0;
    for(i = 1; i<=n; i++){
        if(n % i ==0) answer += i; 
    }
    return answer;
}

1๋ถ€ํ„ฐ n๊นŒ์ง€ ์ฆ๊ฐ€ํ•˜๋Š” ๋ณ€์ˆ˜ i๋ฅผ for๋ฌธ ์•ˆ์—์„œ ์„ ์–ธํ•˜๊ณ , n์„ i๋กœ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ, ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” ์ˆ˜๋“ค(์•ฝ์ˆ˜๋“ค)์„ ๋”ํ•˜๋„๋ก ์ž‘์—…ํ•ด ์ฃผ์—ˆ์Šต๋‹ˆ๋‹ค.

๐Ÿ’ฉ ๋‹ค๋ฅธ ํ’€์ด

function solution(n, a=0, b=0) {
    return n<=a/2?b:solution(n,a+1,b+=n%a?0:a);
}

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

728x90

๋Œ“๊ธ€

๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค. ๐Ÿฆ™

CSS
๊ด‘๊ณ  ์ค€๋น„์ค‘