Problem Solving/프로그래머스

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

세고래 2022. 9. 8. 18:08

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

 

프로그래머스

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

programmers.co.kr


1) 풀이

사실 이문제를 푼 건 단지 좀 난이도가 있을줄 알고 푼 건데..

정답률이 90% 인 걸 보지 못했다..! 

딱히 풀이할 것도 없이 명료하게 1,000,000 까지 반복문으로 나머지 구하기..!

코드 보니까 습관적으로 0부터 했는데 1부터 하는 게 원래는 맞을 것 같다

2) 최종 소스코드
function solution(n) {
    let answer = 0;
    for(let i=0;i<1000000;i++){
        if(n%i===1){
            answer=i;
            break;
        }
    }
    
    return answer;
}
728x90