๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
์•Œ๊ณ ๋ฆฌ์ฆ˜

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 1๋‹จ๊ณ„ : ๋‚˜๋จธ์ง€๊ฐ€ 1์ด ๋˜๋Š” ์ˆ˜ ์ฐพ๊ธฐ

by _ํ† ๋งคํ†  2022. 11. 2.
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

๋Œ“๊ธ€


Lucky Charms Rainbow
js
html
css