๐ ๋ฌธ์
์ด๋ค ์์ฐ์๋ฅผ ์ ๊ณฑํ์ ๋ ๋์ค๋ ์ ์๋ฅผ ์ ๊ณฑ์๋ผ๊ณ ํฉ๋๋ค. ์ ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, n์ด ์ ๊ณฑ์๋ผ๋ฉด 1์ ์๋๋ผ๋ฉด 2๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
๐ ์ ํ์ฌํญ
- 1 ≤ n ≤ 1,000,000
๐ ์ ์ถ๋ ฅ ์
n result
144 1
976 2
๐ ์ ์ถ๋ ฅ ์ ์ค๋ช
์ ์ถ๋ ฅ ์ #1
- 144๋ 12์ ์ ๊ณฑ์ด๋ฏ๋ก ์ ๊ณฑ์์ ๋๋ค. ๋ฐ๋ผ์ 1์ returnํฉ๋๋ค.
์ ์ถ๋ ฅ ์ #2
- 976์ ์ ๊ณฑ์๊ฐ ์๋๋๋ค. ๋ฐ๋ผ์ 2๋ฅผ returnํฉ๋๋ค.
๐ง ํ์ด
function solution(n) {
if (parseInt(Math.sqrt(n)) === Math.sqrt(n)) {
return 1;
} else {
return 2;
}
}
'๐งฉ Algorithm > ๐ง JavaScript' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ฌธ์์ด ์ ๋ ฌํ๊ธฐ (2) (0) | 2023.04.15 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] ์ธ๊ท ์ฆ์ (0) | 2023.04.15 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ฌธ์์ด์์ ๋ฌธ์์ด (0) | 2023.04.15 |
[ํ๋ก๊ทธ๋๋จธ์ค] OXํด์ฆ (0) | 2023.04.14 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์๋ฆฟ์ ๋ํ๊ธฐ (0) | 2023.04.14 |