나머지가 1이 되는 수 찾기

문제 링크

처음 풀이

'서울에 사는 김서방 찾기'를 풀었다가 너무 빨리 풀어서(indexOf 블랭크 문제) 이 문제를 하나 더 풀었다.

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

새로운 풀이

점수가 1이 뜬 이유를 생각해보니 어차피 최소 i(0)부터 돌기 때문에 min 변수가 필요 없다. 최소 값이 뜨자마자 return하면 된다.

또 숫자를 0과 1로 나누면 나머지 값은 무조건 0이 되기 때문에 0, 1을 제외하고 변수가 생길 수 있는 2부터 for문을 돌게 수정했다.

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