다음 C 프로그램은 1부터 2025까지의 정수 중 6의 배수이면서 9의 배수는 아닌 수를 센다. 출력되는 정수를 쓰시오.
#include <stdio.h>
int main(void) {
int count = 0;
for (int i = 1; i <= 2025; i++) {
if (i % 6 != 0) continue;
if (i % 9 == 0) continue;
count++;
}
printf("%d", count);
return 0;
}모범답안
225
풀이와 판단 근거
2025 이하의 6의 배수는 floor(2025/6)=337개다. 이 가운데 9의 배수이기도 한 수는 6과 9의 최소공배수 18의 배수이며 floor(2025/18)=112개다.
두 번째 continue가 이 112개를 제외하므로 count는 337-112=225가 된다. 9의 배수 전체를 빼는 것이 아니라 두 조건을 함께 만족하는 수만 빼야 한다.
자주 틀리는 지점
- 6의 배수 337개를 그대로 답함
- 9의 배수 225개 전체를 빼 중복되지 않는 수도 제거함
- 공통 배수를 최대공약수 3의 배수로 계산함
자동 판정 방식
한글·영문 동의어와 문항별 필수 개념을 확인하며, 정답 단어가 부정되거나 반대 개념과 함께 쓰이면 자동 정답으로 확정하지 않습니다. 부분점수는 ITPASSLAB의 학습용 예상 점수입니다.