[프로그래머스] 나머지가 1이 되는 수 찾기(java)

문제

https://school.programmers.co.kr/learn/courses/30/lessons/87389

프로그래머스

---

나의 풀이

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;
    }
}

O(n), 증가차수는 선형