본문 바로가기

코딩 테스트/프로그래머스

[Level 1, C++] 나머지가 1이 되는 수 찾기

728x90
반응형

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

int solution(int n) {
    vector<int> temp;
    for(int i=1; i<n; i++) {
        if(n % i == 1) temp.push_back(i);
    }
    return *min_element(temp.begin(), temp.end());
}
728x90
반응형