자연수 n
이 매개변수로 주어집니다. n
을 x
로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x
를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.
n
≤ 1,000,000n | result |
---|---|
10 | 3 |
12 | 11 |
입출력 예 #1
입출력 예 #2
class Solution {
public int solution(int n) {
int answer = 0;
for(int i = 2; i < n; i++){
if(n % i == 1){
answer = i;
break;
}
}
return answer;
}
}
i = 2
: i는 2부터 시작한다 왜냐하면 1은 무엇이든지 나누기에 제외하고 시작한다.n % i == 1
: 조건에 대한 최소 값을 구하는 것이기 때문에 answer
에 i
값을 넣고 break
를 이용하여 for문에서 나온다