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

[문제]

 

[풀이]

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;
    }
    public static void main(String[] args){
        Solution rs = new Solution();
    }
}

문제 조건에 n의 최솟값이 3이라고 했으므로

나누는 값은 그보다 적은 2부터 시작하여 n에 이르기까지 나머지가 1이 되는 수를 loop 돌린다.

1이 되었을 때 값을 넘겨주고 반복문 break.