문제 15. 나머지가 1이 되는 수 찾기

 

반복문으로 i를 1부터 n까지 i++ 하면서 결과 값을 찾을 수 있지만, 그렇게 되면 반복 효율이 좋지 않아

깊게 생각해보았다. 그 결과

 

n이 홀수일 경우 무조건 2가 정답이라는 사실을 발견했고,

 

3부터는 2를 더해주면서 비교할 경우 더 빠르게 결과값을 찾을 수 있다는 사실을 발견 했다.

 

제출한 코드 : 

 

function solution(n) 
{
    if (n % 2 === 1) return 2; // n이 홀수인 경우 i = 2가 항상 해답
    for (let i = 3; i <= n; i += 2) 
    { // 홀수 i만 검사
        if (n % i == 1) return i;
    }
}