Algorithm/programmers
programmers 나머지가 1이 되는 수 찾기
wow
2022. 2. 18. 14:46
https://programmers.co.kr/learn/courses/30/lessons/87389
코딩테스트 연습 - 나머지가 1이 되는 수 찾기
자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입
programmers.co.kr
문제 분석
- n을 어떤 수로 나눴을 경우 1이 남는 수를 찾는다.
- for문을 통해 n의 직전 숫자까지 계산하고 만약 나머지가 1인 경우 if문을 통해 반복문을 break하여 빠져나온다.
문제 풀이
1. for문을 통해 n-1까지 반복한다.
2. if문을 통해 나머지가 1인 경우를 찾아 break;한다
class Solution {
public int solution(int n) {
int answer = 0;
for(int i=1;i<n;i++){
if(n%i==1){
answer = i;
break;
}
}
return answer;
}
}