[Programmers] 나머지가 1이 되는 수 찾기 - Java

문제

프로그래머스

 

풀이

n을 나누면서 나머지가 1이 되는 최소 몫을 구하는 문제이다.

 

1. 1부터 n까지 순회하면서, 나머지가 1이 되는 값을 찾으면 값을 기록하고 for문을 빠져나온다.

 

2. 기록한 값을 리턴한다.

 

소스코드

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

 

실행결과