초보자를 위한 Python 연습

Python으로 두 문자열이 애너그램인지 확인하기

이 레슨에서는 문자를 정규화하고 정렬해서 두 단어가 같은 글자로 이루어져 있는지 확인합니다.

  • 초급
  • 2분 분량
  • 실행 가능한 예제 1개

소개

어떤 문제를 해결하나요

낱말 놀이와 퍼즐에서는 두 단어가 정확히 같은 글자들로 이루어졌는지 묻곤 합니다. "listen"과 "silent", "evil"과 "vile"이 그런 쌍입니다. 글자 순서가 다르기 때문에 단어를 그대로 비교하면 다르다고 나옵니다. 그래서 순서를 무시하고 비교할 수 있는 형태로 바꿔야 합니다.

일상 속 비유

애너그램 검사는 글자 타일이 든 봉지 두 개를 탁자에 쏟은 다음, 각각 알파벳순으로 늘어놓는 것과 같습니다. 그렇게 늘어놓은 두 줄이 똑같다면 두 봉지에는 같은 글자들이 들어 있었던 것입니다. 원래 어떤 단어였는지는 상관없습니다.

글자 타일에서 코드로
character.isalpha()🧹 공백과 문장 부호 없애기
character.lower()🔡 타일을 모두 소문자로 통일하기
sorted(...)🔤 각각 알파벳순으로 늘어놓기
normalize(first) == normalize(second)⚖️ 두 줄이 똑같은가요?
정렬한 결과의 글자가 같으면 두 단어는 애너그램입니다.
한 문장으로

두 단어나 구절이 정확히 같은 글자를 같은 횟수만큼 담고 있으면 서로 애너그램(anagram)입니다. 글자의 순서는 상관없습니다.

핵심 포인트

  1. normalize는 character.isalpha()로 글자만 남기고 모두 소문자로 바꿉니다.
  2. sorted(...)는 글자들을 알파벳순으로 늘어놓습니다. 그래서 "listen"과 "silent"는 똑같은 리스트가 됩니다.
  3. normalize(first) == normalize(second)는 그렇게 정렬된 두 리스트를 비교합니다.
  4. result에는 마지막 문장에 넣을 "are" 또는 "are not"이 담깁니다.

언제 사용하나요?

  • 낱말 놀이와 퍼즐.
  • 같은 글자들로 이루어진 단어끼리 묶기.
  • 그대로 비교하지 않고, 형태를 통일(정규화)한 다음 비교하는 방법 배우기.

필요 없는 경우

  • 아주 긴 텍스트: Counter로 글자 수를 세면 정렬할 필요가 없어 더 빠릅니다.
  • 악센트 붙은 글자가 있는 단어인데 악센트를 구분하지 않으려 할 때: 먼저 악센트를 떼어 냅니다.

예제 코드

코드 실행 →
main.py
def normalize(text):
    # Ignore spaces, punctuation, and letter case.
    return sorted(character.lower() for character in text if character.isalpha())

first, second = "listen", "silent"
result = "are" if normalize(first) == normalize(second) else "are not"
print(f"{first} and {second} {result} anagrams")
이 예제의 실행 버튼 만들기

실행 결과

listen and silent are anagrams

코드 설명

normalize() 함수는 isalpha()로 확인한 글자만 남기고 소문자로 바꾼 뒤 정렬합니다. 그래서 공백, 문장 부호, 대소문자는 결과에 영향을 주지 않습니다. "listen"과 "silent"를 정렬한 글자 목록이 같으므로 프로그램은 애너그램이라고 판단합니다.

값을 변경하고 Python 설치 없이 CodeUtility 온라인 Python 컴파일러에서 실행하세요.

연습 문제

아래 제안을 따라 코드를 바꿔 보세요. 코드를 직접 고치고 결과를 확인하면 읽기만 할 때보다 레슨을 훨씬 잘 이해할 수 있습니다.

  1. 입력 데이터를 바꾸고 실행하기 전에 결과를 예상해 보세요.
  2. 비어 있거나 잘못된 데이터를 확인하는 코드를 추가해 보세요.
  3. 처리 부분을 별도의 함수로 분리하고 여러 데이터로 테스트해 보세요.
Python 컴파일러에서 실행 →

자주 하는 실수

글자의 집합끼리 비교하기

집합은 글자가 몇 번 나오는지를 따지지 않습니다. 그래서 "aab"와 "abb"가 같다고 나옵니다.

문제
set(first) == set(second)
수정
sorted(first) == sorted(second)

이 레슨을 마쳤나요?

학습 완료로 표시하면 진행 상황을 기록할 수 있습니다.

챌린지로 연습하기

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

모든 챌린지