3의 배수 카운팅 알고리즘

11/28/2023
3 minutes to read

이 예제에서는 C 언어를 사용하여 1부터 10까지의 숫자 중 3의 배수를 찾아 그 개수를 세는 간단한 알고리즘을 다룹니다. 이 예제는 기본적인 반복문과 조건문의 사용법을 설명하며, C 프로그래밍의 기초를 탄탄히 다질 수 있는 좋은 기회를 제공합니다.

문제 정의

주어진 범위(1부터 10까지) 내에서 3의 배수가 몇 개인지 카운트하는 것이 목표입니다. 이를 위해, 우리는 반복문을 사용하여 각 숫자를 검사하고, 조건문을 통해 3의 배수인지 판별한 후, 해당하는 경우 카운터를 증가시킬 것입니다.

알고리즘 구현

코드 설명

// 파일명: 알고리즘_건수.c
#include <stdio.h>  // 표준 입출력 함수 사용을 위한 헤더 파일

int main()  // main 함수의 반환 타입을 int로 명시
{
    //[1] Init/Input
    int count = 0;  // 카운트 저장 변수
    int i;  // 반복용 변수

    //[2] Process : 알고리즘 : 반복문+조건문+연산자
    for (i = 1; i <= 10; i++)  // for 반복문 사용
    {
        if (i % 3 == 0)  // 3의 배수인 경우
        {
            count++;  // 카운트 증가
        }
    }

    //[3] Output
    printf("1~10까지 3의 배수의 개수 : %d\n", count);  // 결과 출력

    return 0;  // 프로그램 정상 종료
}

코드 분석

헤더 파일 포함: 표준 입출력을 다루기 위해 <stdio.h> 헤더 파일을 포함시킵니다.
변수 초기화: 카운트를 저장할 변수 count와 반복문에서 사용할 변수 i를 선언합니다.
반복문과 조건문: for 반복문을 사용하여 1부터 10까지의 숫자를 순회합니다. 각 숫자에 대해 if 조건문을 사용하여 3으로 나누어 떨어지는지 확인하고, 3의 배수일 경우 count를 증가시킵니다.
결과 출력: printf 함수를 사용하여 계산된 3의 배수의 개수를 출력합니다.
프로그램 종료: return 0;을 통해 프로그램이 정상적으로 종료되었음을 나타냅니다.