algorithm solving/programmers
나머지가 1이되는 수 찾기
일상코더
2022. 7. 23. 17:21
제한사항
- 3 ≤ n ≤ 1,000,000
입출력 예
n result
10 | 3 |
12 | 11 |
입출력 예 설명
입출력 예 #1
- 10을 3으로 나눈 나머지가 1이고, 3보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 3을 return 해야 합니다.
입출력 예 #2
- 12를 11로 나눈 나머지가 1이고, 11보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 11을 return 해야 합니다.
#include <stdio.h>
int solution(int n) {
int answer = 2; // 3 <= n <= 1,000,000 이므로 2부터 시작
while(answer <= n)
{
if(n % answer == 1)
{
break; // 조건만족하면 반복문 빠져나옴
}
else
{
answer++;
}
}
return answer;
}