문제링크

문제 이해

[ 입력형태 / 조건 ]

n
자연수 n | 10 | 3 ≤ n ≤ 1,000,000

[ 문제 ]

n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return

[ 풀이 ]

반복문을 돌면서 나머지가 1이 될 때 break

---

코드

> [성공] 1차 시도 : 구현

• 생각한 풀이 그대로 구현

class Solution {
    public int solution(int n) {
        int ans = n-1;
        for(int i=2; i<n; i++){
            if(n%i==1){
                ans = i;
                break;
            }
        }
        return ans;
    }
}