나머지가 1이 되는 수 찾기1 [프로그래머스/C언어] 나머지가 1이 되는 수 찾기 #include #include #include int solution(int n) { int answer = 0; for(int i = 2; i < n; i++){ if(n % i == 1){ answer = i; break; } } return answer; } - 변수 n을 나눴을때 나머지가 1인 값이 어떤값인지 확인하기 위해서 작은수 부터 for문을 돌림. - n이 3이상이기 때문에 2부터 돌림. - 작은수 부터 돌려서 1이 나오면 그 값을 return함. 2023. 3. 17. 이전 1 다음