본문 바로가기
PRO

프로그래머스 1단계 : 나머지가 1이 되는 수 찾기

by 코빈_ 2022. 11. 8.

프로그래머스 1단계 : 나머지가 1이 되는 수 찾기

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


제한 사항

3 ≤ n ≤ 1,000,000

나의 문제 풀이

for문을 사욯해줬으며 n에서 나눈 값에 나머지 1이 되도록 n % i == 1를 사용했습니다.

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

다른 사람 문제 풀이

이 분은 while문은 사용해줬으며 마찬가지로 if문을 통해 n % x === 1 n에서 나눈 값이 1이 되도록 코드를 짠 것 같습니다.

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

댓글


INFORMATION

javascript

css

html