나머지가 1이 되는 수 찾기

문제

풀이

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

반복문을 i가 1부터 n까지 돌리게 하고 n에서 i를 나눴을 때 나머지가 1인 경우 answer에 i를 할당해주고 break문으로 반복문을 빠져나오게 해주면 나머지가 1이 되게하는 가장 작은 자연수가 answer가 되게 할 수 있다.

결과