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

문제 설명

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

---

제한사항

• 3 ≤ n ≤ 1,000,000

---

입출력 예

n	result
10	3
12	11

---

입출력 예 설명

입출력 예 #1

• 10을 3으로 나눈 나머지가 1이고, 3보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 3을 return 해야 합니다.

입출력 예 #2

• 12를 11로 나눈 나머지가 1이고, 11보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 11을 return 해야 합니다.

---

문제풀이

• for문을 사용한 방식

function solution(n) {
  var answer = 0;

  // 가장 작은 자연수 x를 구해야 하기 때문에 for문을 아래와 같이 작성하였다.
  for (i = n; i > 0; i--) {
    if (n % i === 1) {
      answer = i;
    }
  }

  return answer;
}

solution(10);
solution(12);

• while문을 사용한 방식

function solution(n) {
  var answer = 0;
  var i = n;

  while (i > 0) {
    i--;

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

  return answer;
}

solution(10);
solution(12);

 

실행 결과에서도 볼 수 있듯이 white문 보다는 for문을 사용했을 때 통과 시간이 더 짧았고, for문을 사용하는 데 개인적으로 더 가독성 있는 코드인 것 같았다.

프로그래머스