자연수
n
이 매개변수로 주어집니다.n
을x
로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수x
를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.
n
≤ 1,000,000n | result |
---|---|
10 | 3 |
12 | 11 |
function solution(n) {
let answer = 0;
for (let i = 1 ; i < n ; i++) {
if (n % i == 1) {
answer = i;
break;
}
}
return answer;
}
1부터 시작해서 나눠서 1이되는 조건을 answer로 설정하고 조건을 만족하는 가장 작은 수를 출력하기 위해 break를 설정해 주었다. 다시 보며 생각해보니 역시 answer 변수를 만들지 않고 바로 return i
를 해주었다면 break도 할 필요가 없어 더 간단했을 것 같다.