프로그래머스

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

so_yeon_- 2024. 12. 18. 22:32

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

 

프로그래머스

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

programmers.co.kr


접근방법

temp 변수는 나머지를 저장하기 위해 선언되며, num 변수는 몫을 저장하고 초기값은 0으로 설정된다.

이후 num을 1씩 증가시키면서, 주어진 숫자를 num으로 나눈 나머지가 1이 되는 몫을 찾아 반환한다.

function solution(n) {
    let temp = 0;
    let num = 0;
    while(temp != 1){
        num ++
        temp = n % num;
    }
    return num;
}

결과 : 100점