나머지가 1이 되는 수 찾기(Lv.1)
문제 설명
- 자연수 n이 매개변수
- n을 x로 나눈 나머지가 1이 되도록하는 가장 작은 자연수 x를 return
제한사항
- 3 ≤ n ≤ 1,000,000
입출력 예시
n | result |
---|---|
10 | 3 |
12 | 11 |
1
2
3
4
5
6
7
8
9
10
function solution(n) {
for (let x = 0; x < n; x++) {
if (n % x === 1) {
return x;
}
}
return x;
}
}
나름 풀이
n까지 반복문을 돌리고 그 안에서 나머지가 1인 것만 뽑아내기