프로그래머스 Level 1 : 나머지가 1이 되는 수 찾기 C언어

▶문제 : 코딩 테스트 연습 - 나머지가 1이 되는 수 찾기 | 프로그래머스 (programmers.co.kr)

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

 

▶코드 작성

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int n)
{
    int answer = 0;

    for (int i = 2; i < n; i++)//n이 최소 3부터 시작이므로 i = 2로 시작한다.
    {
        if (n % i == 1)//n 나누기 i 의 나머지가 1일 때
        {
            answer = i;
            break;
        }
    }

    return answer;
}

 

▶해석

n의 범위가 3 ≤ n ≤ 1,000,000 이므로 i = 2로 반복문을 시작하여 n을 i로 나눈 나머지가 1인 수를 찾았다.