2024. 08. 09. (알고리즘 - 나머지가 1이 되는 수 찾기)

★ 문제

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

(3<= n <=1,000,000)

 

★ 문제 해결 과정

1. 나머지가 1이 되어야하므로 나누는 x는 양수이며, 2이상이다.

2. 조건은 n%x === 1이다.(n을 x로 나눴을 때 나머지는 1)

3. x의 범위를 2부터 n까지 잡은 후 조건에 맞는 수가 나올 때까지 1씩 올린다.

★ 제출한 문제 답안

function solution(n) {
   for(x=2; x<n; x++) {
       if(n%x === 1){
           return x;
       }
   }
}