프로그래머스 - 나머지가 1이 되는 수 찾기 / C++

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/87389

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

 

 

문제 풀이

n은 3부터 100만까지이므로 단순 브루트포스로 값을 구할 수 있다.

 

소스 코드

#include <string>
#include <vector>
using namespace std;

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