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

class Solution {
    public int solution(int n) {
        int answer = 0;
        int min = n;
        for(int i=1; i<=n-1; i++){ // n%n-1은 나머지가 무조건 1이 되므로 n-1까지 루프
            if(n%i==1){
                min = Math.min(min,i); // 나머지가 1이되는 가장 작은 자연수 찾기
            }
        }
        answer = min;
        return answer;
    }
}

시간복잡도: O(n)