๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

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

by Youcodein 2022. 11. 3.
728x90
๋ฐ˜์‘ํ˜•

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 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์œผ๋กœ ์ตœ์†Œ๊ฐ’์„ ๊ตฌํ•ด์ฃผ์—ˆ์Šต๋‹ˆ๋‹ค.

728x90
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€