์์์์ด๋ ๋ ๊ฐ์ ์ซ์๋ฅผ ์์๋ฅผ ์ ํ์ฌ ์ง์ง์ด ๋ํ๋ธ ์์ผ๋ก (a, b)๋ก ํ๊ธฐํฉ๋๋ค. ์์ฐ์ n
์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋ ๋ ์ซ์์ ๊ณฑ์ด n
์ธ ์์ฐ์ ์์์์ ๊ฐ์๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
n
โค 1,000,000n | result |
---|---|
20 | 6 |
100 | 9 |
์ ์ถ๋ ฅ ์ #1
n
์ด 20 ์ด๋ฏ๋ก ๊ณฑ์ด 20์ธ ์์์์ (1, 20), (2, 10), (4, 5), (5, 4), (10, 2), (20, 1) ์ด๋ฏ๋ก 6์ returnํฉ๋๋ค.์ ์ถ๋ ฅ ์ #2
n
์ด 100 ์ด๋ฏ๋ก ๊ณฑ์ด 100์ธ ์์์์ (1, 100), (2, 50), (4, 25), (5, 20), (10, 10), (20, 5), (25, 4), (50, 2), (100, 1) ์ด๋ฏ๋ก 9๋ฅผ returnํฉ๋๋ค.function solution(n) {
// ์ ๋ต ๋ฐฐ์ด ์์ฑ
const result = []
// 1๋ถํฐ n๊น์ง ๋ฐ๋ณตํ๋ฉฐ ๋ชจ๋ ์ฝ์๋ฅผ ์ ๋ต ๋ฐฐ์ด์ ์
๋ ฅ
for(let i = 1 ; i <= n ; i ++) {
if(n%i === 0) result.push(i)
}
// ๋ชจ๋ ์ฝ์์ ์๋ ์์์์ ์์ ๊ฐ์
return result.length
}