[프로그래머스] 나머지가 1이 되는 수 찾기 - JavaScript

문제 출처

문제 설명

자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.

제한 조건

3 ≤ n ≤ 1,000,000

예시

입출력 예

n	return
10	3
12	11

풀이

function solution(n) {
  let result = 1;

  // 답이 항상 존재함은 증명될 수 있다는 가정이 있기에
  // while 문을 n의 나머지가 1일 경우 까지 돌려준다.
  while (n % result !== 1) {
    // while 문이 한번 돌 때 마다 result를 1씩 증가시킨다.
    result++;
  }

  return result;
}

console.log(solution(10)); // 3
console.log(solution(12)); // 11

정리

오늘도 월간 코드 챌린지 문제입니다. while() 문으로 문제를 해결했습니다.
사용된 메서드와 문법에 대해 더 공부하고 싶으신 분은 링크를 클릭해주세요!

while() 문 - MDN

피드백은 언제나 환영입니다. 😊