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

안녕하세요, 하루플 입니다.

정말 간단한 문제인데 조금 헷갈린 부분이 있어 포스팅해봅니다.

 

문제 요약

int n이 매개변수로 주어진다.

n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하라.

---

문제를 보았을 때 어떻게 짜야할지 금방 감이 오시죠?

아래 코드는 처음에 제가 틀린 코드인데요..

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

이렇게 하면 분명 답이 나올 줄 알았는데

계속 이렇게 오류가 나오길래 고민해보니 아차...😂

n이라는 자연수의 나머지를 구할 때 2보다 작은 수로 나누면 오류가 났습니다...

 

그래서 for문의 i 시작값을 2로 바꾸어주었습니다.

이렇게 풀고나니!

성공했습니다!