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

ppyororong_0_0·2022년 1월 16일
0

프로그래머스

목록 보기
10/19

[프로그래머스 - 1단계] 나머지가 1이 되는 수 찾기 문제

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

📝 문제 설명

자연수 n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return

💡 풀이

1. 나머지가 1이 되어야 하니 n보다 1작은 수, 즉 (n - 1)을 나누어 떨어지게 하는 수를 찾아야 함

  • (n - 1)을 2부터 (n - 1)까지 반복문을 통해서 나누어봄.
    가장 작은 x를 찾아야 하니 나머지가 0이 되는 i를 찾는 순간 바로 i를 return한다.

🖥️ 코드

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

❗ 다른 사람 풀이

function solution(n, x = 1) {    
    while (x++) {
        if (n % x === 1) {
            return x;
        }
    }    
}
profile
안녕하세요!

0개의 댓글