본문 바로가기
알고리즘 문제/프로그래머스_Lv1 도장깨기

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

by 스코필 2025. 1. 2.

문제 링크

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

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

문제 설명

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

제한 사항

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

 

✅ Code - 성공

function solution(n) {
    var answer = 2;
    while (true) {
        if (n % answer === 1) break;
        else answer++
    }
    
    return answer;
}