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

JAVA

문제

풀이

CODE

문제

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

프로그래머스

 

정수 (3<=n < 1000000)가 입력 받았을때, 나누어 1이되는 경우 중 가장 작은 수는?

 

ODE

풀이

 

1. for문을 반복해서 1부터(0도 안됨, 나누기, 나머지 구할때는 0부터는 사용할 수 없다) n-1까지 범위를 지정한다.

 

2.  나머지 구하는 식을 if문의 조건으로 사용한다.

          n % i ==1

3. 리스트로 출력되는 값을 모두 가져온다.

 

4. 순차적으로 데이터를 비교 하기때문에 0번째 인덱스의 값을 가져온다.

CODE

 

 public int solution(int n) {
int answer = 0;
List<Integer>minDivider = new ArrayList<>();
for(int i = 1 ; i <n; i++){
if(n % i == 1){
   minDivider.add(i);
  }
}
answer = minDivider.get(0);
return answer;
}