C와 C++로 회문 판별하기
이 레슨에서는 대칭 위치의 문자를 비교해 단어가 양쪽에서 똑같이 읽히는지 확인합니다.
소개
회문(palindrome)은 "level"이나 "radar"처럼 문자의 순서를 뒤집어도 바뀌지 않는 문자열입니다. 확인하려면 첫 문자와 마지막 문자, 두 번째 문자와 끝에서 두 번째 문자를 비교하는 식으로 가운데까지 비교합니다.
핵심 정리
- 컴파일러 경고(compiler warnings)를 켜고 모두 고치세요.
- 각 값의 타입과 수명(lifetime)을 정확히 이해하세요.
- 입력 데이터와 배열 인덱스의 범위를 항상 확인하세요.
C와 C++ 코드 예제
C
main.c
#include <stdio.h>
#include <string.h>
int main(void) {
const char *text = "level"; size_t length = strlen(text); int palindrome = 1;
// Compare characters mirrored around the center.
for (size_t i = 0; i < length / 2; ++i)
if (text[i] != text[length - 1 - i]) { palindrome = 0; break; }
printf("%s is %sa palindrome\n", text, palindrome ? "" : "not ");
}
level is a palindromeC++
main.cpp
#include <algorithm>
#include <iostream>
#include <string>
int main() {
std::string text = "level";
// equal compares the first half with a reversed view.
bool palindrome = std::equal(text.begin(), text.begin() + text.size() / 2, text.rbegin());
std::cout << text << " is " << (palindrome ? "" : "not ") << "a palindrome\n";
}
level is a palindromeC와 C++ 비교
대칭 위치의 문자 쌍은 한 번씩만 확인하면 되므로 반복문은 문자열의 가운데(length / 2)까지만 갑니다. 문자 text[i]를 text[length - 1 - i]와 비교합니다. 한 쌍이라도 다르면 프로그램은 회문이 아니라고 판단하고 break로 반복문을 빠져나옵니다.
C
C는 작은 절차형 함수를 쓰고, 데이터가 메모리에 어떻게 표현되는지 그대로 드러냅니다.
C++
C++는 여전히 저수준 작업을 할 수 있으면서, 라이브러리 타입과 더 안전한 추상화를 더합니다.
연습 문제
두 버전을 모두 실행한 다음 코드를 바꿔 보면서 각 언어가 주는 안전성의 차이를 살펴보세요.
- 잘못된 입력과 경계값으로 테스트해 보세요.
- -Wall -Wextra -Wpedantic 옵션으로 컴파일해 경고를 더 많이 켜 보세요.
- 공통 선언은 헤더 파일에, 구현은 별도의 파일에 두어 보세요.
챌린지로 연습하기
이 레슨에서 배운 내용으로 실제 문제를 풀어 보세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트와 AI 리뷰를 받을 수 있습니다.
모든 챌린지