(JS) [Programmers - 나머지가 1이 되는 수 찾기] - 2023. 2. 9.(목)

문제 

자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를

return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.

 

제한사항

• 3 <= n <= 1,000,000

---

Solution.js

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

 

 

출처 : 프로그래머스 코딩테스트 연습, https://school.programmers.co.kr/learn/courses/30/lessons/87389