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

문제 이름 : 나머지 1이 되는 수 찾기

1. 문제 설명

2. Solution

#include <string>
#include <vector>

using namespace std;

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

이 문제는 굉장히 간단한 문제다. 우선 for문을 사용하는데 그 이유는 나머지가 1인 수를 찾기 위해서다 여기서 i를 1부터 n까지로 해야 가장 효율적인데 직관적으로 i<=n으로 하게되면 n을 n으로 나누면 어차피 무조건 0이기 때문에 무조건 1이 나오는 n-1까지 반복을 하는 것이다. 그리고 % 연산자를 이용해서 1이 되면 answer로 채택하고 break를 해주면 된다. for문에서 이런 디테일들이 중요한 것 같다.

 

GitHub - leejy811/AlgorithmStudy: 코딩 테스트 스터디