[프로그래머스][자바(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;
}
}
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스][자바(JAVA)] 평균 구하기-모두의개발 (0) | 2022.09.11 |
---|---|
[프로그래머스][자바(JAVA)] 정수 제곱근 판별 -모두의개발 (0) | 2022.09.11 |
[프로그래머스][자바(JAVA)] 약수의 합-모두의개발 (0) | 2022.09.10 |
[프로그래머스][자바(JAVA)] 자릿수 더하기-모두의개발 (2) | 2022.09.10 |
[프로그래머스][자바(JAVA)] 짝수와 홀수 -모두의개발 (0) | 2022.09.08 |