중요사항
- 1은 나머지가없다
- 0은 나눌수가없다
📢나머지가 1이되는 수
n을x로 나눌때 나머지가 1이 되는 가장 작은 자연수를 구해라
📢풀이
for문을 사용해서 n 까지 증가 시킨다- 1은 나머지가 없기때문에 2부터 시작
- 조건문으로 확인후 나머지 1 나올 시
for문 탈출
코드사진
class Solution {
public int solution(int n) {
int answer = 0;
for(int i = 2; i<n; i++ ){
if(n%i==1) {
answer = i;
break;
}
}
return answer;
}
}📢마치며
다른 풀이도 풀고 나서 봤는데 다들 for문 을 사용하거나 while문을 사용해서 조건을 걸고 나오는식으로 비슷하게 짰다
