7월 2주차 과제 : 문제 4_나머지가 1이되는 수 찾기

Algorithm ( p & swlug )/Programmers

7월 2주차 과제 : 문제 4_나머지가 1이되는 수 찾기

JU__DY 2023. 7. 14. 18:12

7월 2주차 과제로 아래 문제를 풀어볼 것이다.

1. 두 수의 나눗셈
2. 몫 구하기
3. 나머지 구하기
4. 나머지가 1이 되는 수 찾기

마지막 문제이다.

문제를 보고 처음에 든 생각은 음..

1. 가장 작은 자연수를 구하기 위해서는 조건이 필요하겠다.

2. n을 x로 나눈 나머지가 1이 되려면 n%1==1이 성립해야겠다.

이 두가지였다.

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

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

일단 이렇게 반복문을 통해서 조건에 맞게 ~~3보다 크거나 같게 설정을 하고 10000000보다 작도록 설정을 해봤다.~~

while로 해서 무한 루프를 만들까도 고민했지만 if문을 쓰기로 생각했다.

그리고 가장 작은 수가 나오게끔 작은수부터 차례대로 i++하고, break문을 통해 탈출하고 반환하도록 했다.