JavaScript_10.나머지가 1이 되는 수 찾기

hams·2023년 3월 15일
0

algorithm

목록 보기
10/62

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


나의 풀이

function solution(n) {
    let i = 0;
    while (i < n) {
      if (n % i == 1) {
        break;
      }
      i++;
    }
          return i
}

while을 써서 판별,,
그냥 평범하게 잘 푼 것 같다

다른 사람의 풀이

function solution(n, x = 1) {    
    while (x++) {
        if (n % x === 1) {
            return x;
        }
    }    
}

// function solution(n, x = 0) {
//     return n % x === 1 ? x : solution(n, x + 1);
// }

while 내부에 증감연산자 사용을 할 수 있구나,, 코드 엄청 간편해졌다

0개의 댓글