[Programmers] Level1 : 나머지가 1이 되는 수 찾기

Question

---

Solution

• 일반적으로 n에 대한 1의 나머지가 나오는 수는 n-1이다.
• 나머지가 1이 나오는 가장 작은 수를 구해야 하기 때문에 for문으로 2부터 n-1까지 돌려본다.
• 도중에 나머지가 1이 되는 수가 처음으로 나오면 그것이 가장 작은 수 이므로 for문을 빠져나오면 된다.

---

Cord

#include <string>
#include <vector>

using namespace std;

int solution(int n) 
{
    int answer = 0;
    int x = n - 1;
    
    for(int i = 2; i <= x; i++)
    {
        if (n % i == 1)
        {
            answer = i;
            break;
        }
    }
    
    return answer;
}

---

Result