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

https://programmers.co.kr/learn/courses/30/lessons/87389

코딩테스트 연습 - 나머지가 1이 되는 수 찾기

 

문제

자연수 n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return하는 함수를 완성하시오. 답이 항상 존재함은 증명될 수 있다.

제한조건

n은 3이상 1,000,000이하

 

.java

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        // n % x == 1
        for(int i =2; i<n; i++){
        	//가장 작은 자연수를 구하는 것이므로 오름차순으로 탐색하여
            //나머지가 1임을 확인하자마자 return
            if(n%i==1){
               return i;
            }
        }
        
        return answer;
    }

}

실행 결과