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

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

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

프로그래머스

 

1. 문제 명

나머지가 1이 되는 수 찾기

2. 문제 설명

자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.

3. 제한 사항

3 ≤ n ≤ 1,000,000

4. 예시

n	result
10	3
12	11

5. 기본 제공 코드

function solution(n) {
    var answer = 0;
    return answer;
}

6. 제출한 내 답

const solution = (n) => {
  let answer = 0;
  for (i = 2; i < n; i++) {
    if (n % i === 1) {
      return (answer = i);
    }
  }
  return answer;
};

 

6-2. VSC에 작성한 내용

const solution = (n) => {
  let answer = 0;
  for (i = 2; i < n; i++) {
    if (n % i === 1) {
      return (answer = i);
    }
  }
  return answer;
};

// 테스트
console.log(solution(10));
console.log(solution(12));

7. 특이사항

for문에서 i=n으로 시작해서 i--할까 하다가 그러면 너무 반복이 많아질것 같고

i++로 해서 break를 줄까하다가 그냥 return 넣어봤는데 잘 나와서 그대로 제출

8. 다른 사람이 작성한 답

8-1. while 문

function solution(n, x = 1) {    
    while (x++) {
        if (n % x === 1) {
            return x;
        }
    }    
}

나도 매번 for, if else만 쓰지말고 쓰지말고 다른 방법도 좀 해봐야할텐데

 

8-2. 더 간단히

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

 

8-2. 또 다른 while문

function solution(n) {
    var answer = 1;
    while(n%answer!=1)answer++;
    return answer;
}

 

8-3. break 쓰는 방법

function solution(n) {
    let answer = 0;
    for (let i = 0; i < n; i++) {
        if (answer > 0) {
            break;
        }

        if (n % i == 1) {
            answer = i;    
        }
    }

    return answer;
}