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

 

 

♥ 문제

자연수 n이 매개변수로 주어집니다. 
n을  x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 
x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.

 

조건 사항 : 3 ≤ n ≤ 1,000,000

 

 

 

 

♤ 풀이

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

문제는 매개변수(들어온 값)을 x로 나눈 나머지가 1이 되는 것. 
x는 주어지지 않는다. 즉, 내가 만들어야한다. - i로 지정.
가장 작은 자연수라고 하니 반복문 사용. 
x로 n을 나눈 나머지가 1이 된다는 것은 -> x는 1일 수 없다. (1이면 나머지가 무조건 0이다.)
즉 2부터 시작하여 계산한다.