[프로그래머스] 나머지가 1이 되는 수 찾기 C++ 풀이

https://programmers.co.kr/learn/courses/30/lessons/87389?language=cpp 

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

 

전체 코드

#include <string>
#include <vector>

using namespace std;

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

 

n을 i로 나눠 나머지가 1이 되는 수를 찾으면 됩니다.

n을 n-1로 나눈 나머지는 항상 1이므로 답은 항상 존재합니다.