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

 

---

 

문제

 

 

 

 

정답 코드

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

x를 0부터 시작하면 0이 나머지 연산을 할 수 없기에 에러메세지가 나오고

x를 1부터 시작하면 1은 어떤 숫자와 나머지 연산을 하든 나머지가 늘 0이 나오기 때문에

x는 2부터 시작해주어야 합니다.

 

나머지 연산의 결과가 1이 나오면 그 값이 가장 작은 자연수 이므로

더 이상 for문을 돌릴 필요가 없기에 break로 멈춰주었습니다.