ํ๋ก๊ทธ๋๋จธ์ค 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);
}
๋ค๋ฅธ ํ์ด๋ค๋ ๋ค ๊ฑฐ๊ธฐ์ ๊ฑฐ๊ธฐ๊ธธ๋ ํน์ดํ๊ฒ ์๊ธด ๋ ์์ ๋ฐ๋ฆฌ๊ณ ์ ๋ดค์ต๋๋ค. ์ฌ๊ทํจ์์ ์ผํญ์ฐ์ฐ์๋ฅผ ์ค๋ณต์ผ๋ก ์ฌ์ฉํ๋ค๋๋ฐ ๋ฌด์จ ์๋ฆฌ์ธ์ง๋ ๋ชจ๋ฅด๊ฒ ๋ค์. ์ ๊ฐ ์ด๊ฑธ ์ดํดํ ์ ์๋ ๋ ์ด ์ค๊ฒ ์ฃ ?
'Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํ๋ก๊ทธ๋๋จธ์ค 1๋จ๊ณ : ์๋ฐ์๋ฐ์๋ฐ์๋ฐ์๋ฐ์? (3) | 2022.11.01 |
---|---|
ํ๋ก๊ทธ๋๋จธ์ค 1๋จ๊ณ : ์์ธ์์ ๊น์๋ฐฉ ์ฐพ๊ธฐ (1) | 2022.10.31 |
ํ๋ก๊ทธ๋๋จธ์ค 1๋จ๊ณ : ์๋ฆฟ์ ๋ํ๊ธฐ (2) | 2022.10.30 |
ํ๋ก๊ทธ๋๋จธ์ค 1๋จ๊ณ : ํ๊ท ๊ตฌํ๊ธฐ (2) | 2022.10.29 |
ํ๋ก๊ทธ๋๋จธ์ค 1๋จ๊ณ : ์ง์์ ํ์ (3) | 2022.10.29 |
๋๊ธ