[Algorithm] 나머지가 1이 되는 수 찾기

 

문제 설명

자연수 n이 매개변수로 주어집니다. 

n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 

답이 항상 존재함은 증명될 수 있습니다.

 

문제 유형

• 완전 탐색

 

의사코드

1. x값을 저장할 변수(value)를 선언한다.
2. [반복문] 1부터 num까지 반복한다.
   1. num % i == 1 라면
      1. i는 x임으로 value 저장한 후 반복문을 빠져나간다.
3. x(value)를 반환한다.

 

코드 작성

int solution(int num) {
    int value = 0;
    
    for (int i = 1; i < num; i++)
    {
        if (num % i == 1)
        {
            value = i;
            break;
        }
    }
    
    return value;
}

 

배운 점

• 아래의 경우 "signal: floating point exception" 에러가 발생한다.
  • 피연산자 / 0
  • 피연산자 % 0