[알고리즘]프로그래머스 87389번 - 나머지가 1이 되는 수 찾기

프로그래머스 87389번 - 나머지가 1이 되는 수 찾기

프로그래머스 87389번 - https://programmers.co.kr/learn/courses/30/lessons/87389

 

요구사항

1. n을 x로 나눈 나머지가 1이 되는 수 x들을 찾는다.

2. x 중 가장 작은 자연수를 반환한다.

 

요구사항 분석 및  풀이과정

1. n을 보다 작은 수로 나누어보면서 나머지가 1이 되는 수를 반환하면 된다.

 

소스코드 작성

class Solution {
    public int solution(int n) {
        int result = 0;
        
        for(int i = 2; i < n ; i++) {
            if (n % i == 1) {
                result = i;
                break;
            }
        }
        
        return result;
    }
}

 

결과

 

소스코드 깃허브 주소

링크