programmers 나머지가 1이 되는 수 찾기

https://programmers.co.kr/learn/courses/30/lessons/87389

코딩테스트 연습 - 나머지가 1이 되는 수 찾기

 

 

문제 분석

- 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;
    }
}

 

 

https://github.com/SOEUN2/Algorithm