한 걸음씩

[프로그래머스][JS] 나머지가 1이 되는 수 찾기 본문

Programmers

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

winter17 2023. 4. 6. 17:58

https://school.programmers.co.kr/learn/courses/30/lessons/87389

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

풀이 과정

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

 


리뷰

문제 설명에 '답이 항상 존재함은 증명될 수 있습니다.' 라고 명시했는데 가볍게 무시하고

제한사항에 3 <= n <= 1,000,000 이라고 범위가 지정되어있길래

당연히 x = 3부터 시작해서 몇가지의 테스트 케이스를 통과 못해서 왜인가 들여다 봤더니

문제를 똑바로 안읽어서 발생한 오류,,,