728x90
๐ฑ ํ๋ก๊ทธ๋๋จธ์ค 1๋จ๊ณ : ๋๋จธ์ง๊ฐ 1์ด ๋๋ ์ ์ฐพ๊ธฐ ๐ฑ
#1.์์ฐ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. n์ x๋ก ๋๋ ๋๋จธ์ง๊ฐ 1์ด ๋๋๋ก ํ๋ ๊ฐ์ฅ ์์ ์์ฐ์ x๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๋ต์ด ํญ์ ์กด์ฌํจ์ ์ฆ๋ช ๋ ์ ์์ต๋๋ค.
์ ํ ์ฌํญ : 3 โค n โค 1,000,000
function solution(n) {
for(x=1; x<=n; x++){
if(n%x==1){
return x;
}
}
}
๋จผ์ n์ ๋๋์์ ๋ ๋๋จธ์ง๊ฐ 1์ด ๋๋๋ก ํ๋ ๊ฐ์ฅ ์์ ์๋ฅผ ๊ตฌํ๊ธฐ ์ํด์ ๋ฐ๋ณต๋ฌธ์ ์ฌ์ฉํ์ฌ 0๋ถํฐ ์์ ํ์ ๋ ๋๋จธ์ง ๊ฐ์ด 1์ด ๋์ค๋ฉด ๋ฆฌํด์ ์ด์ฉํ์ฌ ๋ฐ๋ก ๋ฐ๋ณต๋ฌธ์ด ์ข
๋ฃ์ํค๋๋ก ํ์์ต๋๋ค.
์ฆ ๋๋จธ์ง๊ฐ 1์ด ๋๋ ์์ฐ์ ์ค ๊ฐ์ฅ ์์ ๊ฐ์ผ ๋ ์์ด ์ข
๋ฃ๋๋๋กํ์ฌ ๊ฐ์ ๊ตฌํ ๊ฒ ์
๋๋ค.
728x90
'์๊ณ ๋ฆฌ์ฆ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํ๋ก๊ทธ๋๋จธ์ค 1๋จ๊ณ: ์๋ฆฟ์ ๋ํ๊ธฐ (1) | 2022.11.02 |
---|---|
ํ๋ก๊ทธ๋๋จธ์ค 1๋จ๊ณ : ์์ฐ์ ๋ค์ง์ด ๋ฐฐ์ด๋ก ๋ง๋ค๊ธฐ (2) | 2022.11.02 |
ํ๋ก๊ทธ๋๋จธ์ค 1๋จ๊ณ : ์ฝ์์ ํฉ (1) | 2022.11.02 |
ํ๋ก๊ทธ๋๋จธ์ค 1๋จ๊ณ : ํ๊ท ๊ตฌํ๊ธฐ (1) | 2022.11.02 |
ํ๋ก๊ทธ๋๋จธ์ค 1๋จ๊ณ : ์ง์์ ํ์ (2) | 2022.11.02 |
๋๊ธ