소개
어떤 문제를 해결하나요
단어 게임, 데이터 검증, 많은 면접 문제가 텍스트를 양쪽 방향으로 읽어도 같은지 묻습니다. "Never odd or even" 같은 문장은 대문자와 공백 때문에 그냥 비교하면 실패하므로, 먼저 텍스트를 정리해야 합니다.
일상 속 비유
회문 확인은 장식을 떼어 낸 뒤 단어를 거울에 비춰 보는 것과 같습니다. 먼저 대문자, 공백, 문장 부호를 없앤 다음, 단어를 거울에 비친 모습과 비교합니다. 같으면 회문입니다.
거울에서 코드로
character.lower()🔡 모든 글자 크기 맞추기if character.isalnum()🧹 공백과 문장 부호 없애기normalized[::-1]🪞 거꾸로 읽은 비친 모습normalized == normalized[::-1]✅ 거울 속 모습과 비교한 문장으로
회문은 대문자, 공백, 문장 부호 같은 차이를 무시하면 앞으로 읽으나 뒤로 읽으나 같은 텍스트입니다.
핵심 포인트
character.lower()는 모든 문자를 소문자로 바꿔"N"과"n"을 같은 글자로 셉니다.if character.isalnum()은 글자와 숫자만 남기고 공백을 버립니다."".join(...)은 남긴 문자들을 다시 문자열 하나normalized로 붙입니다.normalized[::-1]은 같은 문자열을 거꾸로 한 것이며,normalized와 비교하면True가 됩니다.
언제 사용하나요?
- 단어 게임과 퍼즐.
- 텍스트를 비교하기 전에 정리하는 연습, 실제 프로그램에서 어디서나 필요합니다.
- 문자열과 투 포인터 기법에 대한 면접 문제.
필요 없는 경우
- 뒤집은 사본을 만들면 메모리가 낭비되는 아주 긴 텍스트: 대신 양 끝에서 문자를 비교합니다.
- 문자가 결합하는 언어(일부 악센트와 이모지): 단순히 뒤집으면 쪼개질 수 있습니다.
예제 코드
main.py
text = "Never odd or even"
normalized = "".join(character.lower() for character in text if character.isalnum())
print(normalized == normalized[::-1])
실행 결과
True
코드 설명
normalized를 만드는 식은 isalnum()으로 확인한 글자와 숫자만 남기고 소문자로 바꿉니다. 슬라이스 normalized[::-1]은 뒤집은 문자열을 만듭니다. 두 문자열이 같으면 원래 문장은 회문이므로 True가 출력됩니다.
값을 변경하고 Python 설치 없이 CodeUtility 온라인 Python 컴파일러에서 실행하세요.
연습 문제
아래 제안을 따라 코드를 바꿔 보세요. 코드를 직접 고치고 결과를 확인하면 읽기만 할 때보다 레슨을 훨씬 잘 이해할 수 있습니다.
- 입력 데이터를 바꾸고 실행하기 전에 결과를 예상해 보세요.
- 비어 있거나 잘못된 데이터를 확인하는 코드를 추가해 보세요.
- 처리 부분을 별도의 함수로 분리하고 여러 데이터로 테스트해 보세요.
자주 하는 실수
정리하기 전에 비교하기
대문자와 공백 때문에 진짜 회문도 실패합니다.
문제
text == text[::-1] # False for "Never odd or even"
수정
normalized == normalized[::-1]
이 레슨을 마쳤나요?
학습 완료로 표시하면 진행 상황을 기록할 수 있습니다.
진행 상황이 이 브라우저에 저장되어 있습니다 로그인하면 모든 기기에서 이어갈 수 있습니다.
챌린지로 연습하기
이 레슨에서 배운 내용으로 실제 문제를 풀어 보세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트와 AI 리뷰를 받을 수 있습니다.
- 회문 문자열 문자가 앞에서 읽으나 뒤에서 읽으나 같은지 확인하세요. 쉬움
- 재귀적 팰린드롬 대소문자와 구두점을 무시하고 재귀적으로 팰린드롬을 확인하세요. 보통
- 팰린드롬 수 숫자가 앞에서 읽으나 뒤에서 읽으나 같은지 확인하세요. 쉬움