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

 

 

 

 

---

 

 

 

나의 풀이

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

 

n을 1로 나누면 나머지는 항상 0이므로 i를 2로 초기화 하는 것이 적절한 것 같다..

 

 

 

다른 사람의 풀이

class Solution {
    public int solution(int n) {
        int answer = 2;
        while(true){
            if(n % answer == 1){
                break;
            }
            answer++;
        }
        return answer;
    }
}