JAVA 프로그래머스 [나머지가 1이 되는 수 찾기] 자바 Lv.1

[프로그래머스] 코딩테스트 연습 -> 월간 코드 챌린지 시즌3 ->나머지가 1이 되는 수 찾기

hthttps://school.programmers.co.kr/learn/courses/30/lessons/87389

---

해결 과정

 

먼저 제일 작은 x를 찾아야 하므로, 반복문에서 n부터 0으로 거꾸로 내려온다.

i-- 로 진행하면서, 조건에 맞을 때, answer에 i를 계속 업데이트 시켜준다.

 

최종적으로 나온 i의 값이 제일 작은 x가 된다.

 

소스 코드

 

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

 

---