ํ๋ก๊ทธ๋๋จธ์ค Lv.1 "๋๋จธ์ง๊ฐ 1์ด ๋๋ ์ ์ฐพ๊ธฐ"
๋ฌธ์ : " ์์ฐ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. n์ x๋ก ๋๋ ๋๋จธ์ง๊ฐ 1์ด ๋๋๋ก ํ๋ ๊ฐ์ฅ ์์ ์์ฐ์ x๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๋ต์ด ํญ์ ์กด์ฌํจ์ ์ฆ๋ช ๋ ์ ์์ต๋๋ค. "
์กฐ๊ฑด : 3 ≤ n ≤ 1,000,000
๋ด ํ์ด
function solution(n) {
for(let x = 1; x<=n; x++){
if(n % x == 1){
return x;
};
};
};
n์ x๋ก ๋๋๊ฐ์ด 1์ด์ฌ์ผ ํ๋ฉฐ ๊ทธ ์ค ๊ฐ์ฅ ์์ ์์ด๊ธฐ ๋๋ฌธ์ x๊ฐ 1๋ถํฐ n๊น์ง ์์ฐจ์ ์ผ๋ก ๋ฐ๋ณตํ ๋ ๋๋จธ์ง๊ฐ 1์ด ์ฒ์์ผ๋ก ๋๋ฉด ๋ฐ๋ก ๊ทธ ๊ฐ ์ต์๊ฐ์ด๋ฉฐ ๊ทธ ๊ฐ์ ๋ฐ๋ก ์ถ๋ ฅํ๊ธฐ ์ํด return x๋ฅผ ์จ์ฃผ์์ต๋๋ค.
๋ค๋ฅธ ์ฌ๋๋ค์ ํ์ด
function solution(n, x = 1) {
while (x++) {
if (n % x === 1) {
return x;
}
}
}
๋๋จธ์ง๊ฐ 1์ด ๋๋ ๊ฐ์ push๋ฅผ ํตํด ์ ๋ถ ๋ฐฐ์ด ์์ ๋ฃ์ด์ฃผ์์ผ๋ฉฐ ํผ์นจ์ฐ์ฐ์ (...answer)์ ํตํ์ฌ answer์ ๋ฐฐ์ด๊ฐ์ ๋ค ๊ฐ์ ธ์ ๊ทธ ์ค Math.min์ผ๋ก ์ต์๊ฐ์ ๊ตฌํด์ฃผ์์ต๋๋ค.
'ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
Programmers Lv.1 : ์ง์์ ํ์ (1) | 2022.11.03 |
---|---|
Programmers Lv.1 : ํ๊ท ๊ตฌํ๊ธฐ (2) | 2022.11.03 |
ํ๋ก๊ทธ๋๋จธ์ค Lv.1 "์ฝ์์ ํฉ" (0) | 2022.11.02 |
ํ๋ก๊ทธ๋๋จธ์ค Lv.1 "์๋ฆฟ์ ๋ํ๊ธฐ" (0) | 2022.11.02 |
ํ๋ก๊ทธ๋๋จธ์ค Lv.1 "์์ฐ์ ๋ค์ง์ด ๋ฐฐ์ด๋ก ๋ง๋ค๊ธฐ" (0) | 2022.11.02 |
๋๊ธ