알고리즘(9) : 나머지가 1이 되는 수 찾기 _ Lv.1

⭐️ 알고리즘(9) : 나머지가 1이 되는 수 찾기 _ Lv.1 ⭐️

01. 문제 설명

🧩 자연수 n이 매개변수로 주어집니다.
🧩 n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요.
🧩 답이 항상 존재함은 증명될 수 있습니다.
🧩 예를 들어 10을 3으로 나눈 나머지가 1이고, 3보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 3을 return 해야 합니다.
🧩 예를 들어 12를 11로 나눈 나머지가 1이고, 11보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 11을 return 해야 합니다.
🔒 제한 조건 : 3 ≤ n ≤ 1,000,000

02. " solution.js " 문제 풀어보기

💡 n 을 i 로 나눴을 때 나머지가 1이 될 때, i의 값을 반환하는 조건문을 반복시켜보자.

function solution(n) {
    for (let i=2; i<n; i++) {
        if (n % i === 1)
            return i;
    }
}
console.log(solution(10))
console.log(solution(12))

   ___ 참고하기 ___
  `1   for문 : 괄호 안의 식을 반복 실행합니다.
  `2   if문 : if문은 지정한 조건이 참인 경우 명령문(statement)을 실행합니다. 조건이 거짓인 경우 또 다른 명령문이 실행될 수 있습니다.

03. 다른 풀이 알아보기

# 1) 삼항 연산자 활용하기

function solution( n, x = 2 ) {
    return n % x === 1 ? x : solution( n, x + 1 );
}           // 조건을 만족할 때까지 반복됨
console.log(solution(10))
console.log(solution(12))

   ___ 참고하기 ___
  `1   조건(삼항) 연산자 : 앞에서부터 조건문, 물음표(?), 조건문이 참(truthy)일 경우 실행할 표현식, 콜론(:), 조건문이 거짓(falsy)일 경우 실행할 표현식이 배치됩니다.

 

# 2) while문 활용하기

function solution( n, x = 1 ) {    
    while (x++) {
        if ( n % x === 1 ) {
            return x;
        }
    }
}
console.log(solution(10))
console.log(solution(12))

   ___ 참고하기 ___
  `1   while문 : 조건문이 참일 때 실행되는 반복문입니다.
          반복 시작 전에 조건문이 참, 거짓을 판단받으므로, 조건문이 거짓일 경우, 문장은 while 반복문 후로 그냥 넘어갑니다.

 

# 3) push( )와 Math.min( ) 활용하기

function solution(n) {
    let answer = [];
 
    for (let i = 1; i<=n; i++) {
        if (n % i === 1) {
            answer.push(i);
        }
    }
    return Math.min(...answer);
}
console.log(solution(10))
console.log(solution(12))

   ___ 참고하기 ___
  `1   Array.prototype.push( ) : 배열의 끝에 하나 이상의 요소를 추가하고, 배열의 새로운 길이를 반환합니다.
  `2   Math.min( ) : 주어진 숫자들 중 가장 작은 값을 반환합니다.

☛ 페이지 소스 보기