나머지가 1이 되는 수 찾기(자바)

기본연산이 어렵다...

오늘 저녁에 다시 한번 풀어봐야지...

다 아는 코드인데 내 뇌에는 알고리즘이란게 없나보다

class Solution {
    public int solution(int n) {
        int answer = 0; // 결과 값을 저장할 변수, 여기서는 초기화만 해두고 사용하지 않음

        // 2부터 n-1까지의 숫자 i에 대해 반복
        for(int i = 2; i < n; i++) {
            // 만약 n을 i로 나눈 나머지가 1이라면
            if(n % i == 1) {
                return i; // 그 i 값을 바로 반환 (가장 작은 값을 찾기 위해 바로 종료)
            }
        }
        
        // 만약 그런 i를 찾지 못하면 -1을 반환 (이론적으로는 이 부분이 실행되지 않음)
        return -1;
    }
}