공부하자/알고리즘
[프로그래머스] Lv.1 나머지가 1이 되는 수 찾기 java
snbrin
2022. 5. 3. 14:15
https://programmers.co.kr/learn/courses/30/lessons/87389
문제
자연수 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;
}
}
실행 결과