[프로그래머스][자바(JAVA)] 나머지가 1이 되는 수 찾기 -모두의개발

2022. 9. 9. 20:21알고리즘/프로그래머스

※ 요약

- 어떤수를 나눴을때 나머지가 1이되는 최소값을 찾는문제이다.


  • 풀이

1. 반복문을 이용하여 1~n 값만큼 반복시킨다

2. 조건문 if 문을 이용하여 n % i == 1 인 값이 나오면 break문을 주어 반복을 멈추어 준다

3. x 를 i 로 변경 후 리턴시켜준다

<정답코드>

class Solution {
    public int solution(int n) {
       int x = 0;
		for (int i = 1; i < n; i++) {
			if (n % i == 1) { //입력된 n값을 반복문 i로 
            					나눠주어 나머지가 1이되면 멈춤
				x = i;
				break;
			}
		}
		return x;
    }
}