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

 

프로그래머스 나머지가 1이 되는 수 찾기를 JavaScript로 풀어보려고 한다.

 

오래된 문제라 그런지 매우 쉽다.

 

다른 언어 풀이는 아래 링크를 참고하면 된다.

2022.08.23 - [Coding Test/Python] - [프로그래머스] 나머지가 1이 되는 수 찾기 Python Code

2022.08.23 - [Coding Test/C++] - [프로그래머스] 나머지가 1이 되는 수 찾기 C++ Code

2022.08.23 - [Coding Test/Go] - [프로그래머스] 나머지가 1이 되는 수 찾기 Go Code

---

문제

---

구현

for문에서 2부터 n-1까지 돌면서 나머지가 1인지 확인하면 되는 쉬운 문제이다.

---

코드

function solution(n) {
    for (let num = 2; num < Math.sqrt(n); num++) {
        if (n % num === 1) {
            return num;
        }
    }
    return n-1;
}

2부터 루트 n까지 한 이유는

n이 3부터 시작하므로 2부터 검사하도록 했고,

 

소수 구하는 코드와 비슷한 로직인데

제곱근의 전까지 나누어지지 않았다면 그 이후는 다 나누어지지 않을 것이므로

루트 n까지만 검사하도록 했다.

---

다른 풀이

다른 풀이들처럼 전체를 다 검사하려면 다음과 같은 코드로 풀 수 있다.

 

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

항상 답이 있다고 되어 있기 때문에 return을 안에서만 써줘도 괜찮다.