주어진 홀수 n까지의 홀수들 평균을 구하는 것은 아주 간단한 개념입니다. 먼저 1부터 n 사이의 모든 홀수를 찾고, 그 합을 구한 뒤 홀수의 개수로 나누어 주면 됩니다.
즉, 홀수 n까지의 홀수 평균을 구하려면 1부터 n까지의 홀수들을 모두 더한 후, 해당 홀수들의 개수로 나누는 과정을 거치게 됩니다.
예시
9까지의 홀수 평균은 다음과 같이 5입니다.
1 + 3 + 5 + 7 + 9 = 25 → 25 ÷ 5 = 5
홀수 n까지의 홀수 평균을 계산하는 방법은 크게 두 가지가 있습니다.
- 반복문(Loop)을 이용한 방법
- 수학 공식을 이용한 방법
방법 1: 반복문을 이용한 홀수 평균 계산 프로그램
n까지의 홀수 평균을 구하려면 1부터 n까지의 모든 홀수를 더한 뒤, 그 개수로 나누면 됩니다.
다음은 반복문을 사용하여 n까지의 홀수 자연수의 평균을 계산하는 C 언어 예제 코드입니다.
#include <stdio.h>
int main() {
int n = 15, count = 0;
float sum = 0;
for (int i = 1; i <= n; i++) {
if(i%2 != 0) {
sum = sum + i;
count++;
}
}
float average = sum/count;
printf("The average of odd numbers till %d is %f", n, average);
return 0;
}
실행 결과
The average of odd numbers till 15 is 8.000000
위 코드에서는 1부터 n까지 반복하면서 각 숫자가 홀수인지(2로 나눈 나머지가 0이 아닌지)를 검사하고, 홀수라면 합계에 더하면서 개수를 세어 줍니다. 마지막으로 합계를 개수로 나누어 평균을 출력합니다.
방법 2: 수학 공식을 이용한 홀수 평균 계산 프로그램
n까지의 홀수 평균은 반복문 없이 수학 공식 (n+1)/2를 사용하여 바로 계산할 수 있습니다. 여기서 n은 문제에서 주어진 조건인 홀수입니다.
이 공식이 성립하는 이유는 1부터 n까지의 홀수들이 등차수열을 이루기 때문에, 첫 번째 항(1)과 마지막 항(n)의 평균이 곧 전체 홀수들의 평균과 같기 때문입니다.
다음은 공식을 사용하여 n까지의 홀수 자연수의 평균을 계산하는 C 언어 예제 코드입니다.
#include <stdio.h>
int main() {
int n = 15;
float average = (n+1)/2;
printf("The average of odd numbers till %d is %f", n, average);
return 0;
}
실행 결과
The average of odd numbers till 15 is 8.000000
두 방법 모두 동일한 결과를 출력하지만, 반복문을 사용하는 방식은 시간 복잡도가 O(n)인 반면, 공식을 사용하는 방식은 O(1)로 훨씬 효율적입니다. 따라서 입력 값이 클 경우에는 수학 공식을 활용하는 것이 좋습니다.