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

1. Input

1) 자연수 n

 

2. Output

1) 자연수 x

2) n을 x로 나눈 나머지가 1이 되는 가장 작은 자연수가 x

 

3. Constraint

1) 3 ≤ n ≤ 1,000,000

 

4. Example

Input: n=10 -> Output: 3

설명:

10 % 1 = 0

10 % 2 = 0

10 % 3 = 1

 

5. Code

1) 첫 코드(2022/??)

int answer = 0;
for(int i=2 ; i<n ; i++){
    if(n%i == 1){
        answer = i;
        break;
    }
}
return answer;

2) 조금 더 개선해본 코드(2022/11/09)

for(int i=2 ; i<n-1 ; i++) // i=n-2까지 해보고 그래도 없다면 n-1 반환
    if(n%i==1)
        return i;
return n-1;