초보자를 위한 C/C++ 연습

C와 C++로 문자열의 글자 빈도 세기

이 레슨에서는 요소가 26개인 배열로 문자열에서 각 소문자가 몇 번 나오는지 셉니다.

소개

빈도표는 각 문자에 개수를 하나씩 대응시킵니다. a부터 z까지 소문자는 26개뿐이므로 요소 26개짜리 배열을 쓸 수 있습니다. 0번 요소는 a를, 1번 요소는 b를 세는 식입니다.

핵심 정리

컴파일러 경고(compiler warnings)를 켜고 모두 고치세요.
각 값의 타입과 수명(lifetime)을 정확히 이해하세요.
입력 데이터와 배열 인덱스의 범위를 항상 확인하세요.

C와 C++ 코드 예제

실행 →

main.c

#include <stdio.h>
int main(void) {
    const char *text = "banana"; int counts[26] = {0};
    // Convert each lowercase letter to an array index.
    for (; *text; ++text) ++counts[*text - 'a'];
    for (int i = 0; i < 26; ++i) if (counts[i]) printf("%c=%d\n", 'a' + i, counts[i]);
}

실행 결과

a=3
b=1
n=2

C++

실행 →

main.cpp

#include <array>
#include <iostream>
#include <string>
int main() {
    std::string text = "banana"; std::array<int, 26> counts{};
    // Convert each lowercase letter to an array index.
    for (char character : text) ++counts[character - 'a'];
    for (size_t i = 0; i < counts.size(); ++i) if (counts[i]) std::cout << char('a' + i) << '=' << counts[i] << '\n';
}

실행 결과

a=3
b=1
n=2

C와 C++ 비교

글자들은 코드가 연속되어 있으므로 식 *text - 'a'는 글자를 0부터 25까지의 인덱스로 바꿉니다. 프로그램은 그 인덱스의 개수를 늘리고, 두 번째 반복문은 개수가 0이 아닌 글자만 출력합니다. "banana"라면 결과는 a=3, b=1, n=2입니다.

C는 작은 절차형 함수를 쓰고, 데이터가 메모리에 어떻게 표현되는지 그대로 드러냅니다.

C++

C++는 여전히 저수준 작업을 할 수 있으면서, 라이브러리 타입과 더 안전한 추상화를 더합니다.

연습 문제

두 버전을 모두 실행한 다음 코드를 바꿔 보면서 각 언어가 주는 안전성의 차이를 살펴보세요.

잘못된 입력과 경계값으로 테스트해 보세요.
-Wall -Wextra -Wpedantic 옵션으로 컴파일해 경고를 더 많이 켜 보세요.
공통 선언은 헤더 파일에, 구현은 별도의 파일에 두어 보세요.

챌린지로 연습하기

이 레슨에서 배운 내용으로 실제 문제를 풀어 보세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트와 AI 리뷰를 받을 수 있습니다.

문자 빈도수 각 문자가 몇 번 나타나는지 세어보세요. 쉬움

모든 챌린지