9. 아나그램(딕셔너리 해쉬) _ 파이썬

전체코드

import sys
from collections import deque
# 입력 값
# AbaAeCe
# baeeACA
sys.stdin=open("C:\\Users\\csh\\Documents\\코딩테스트\\자료구조활용(스택,큐,해쉬,힙)\\input.txt",'rt')

#입력받기
a = input()
b = input()

#각 문자열의 문자 개수를 저장할 딕셔너리 생성
str1 = dict()
str2 = dict()

for x in a:
    str1[x] = str1.get(x,0) + 1
# print(str1)

for x in b:
    str2[x] = str2.get(x,0) + 1
# print(str2)

for i in str1.keys():
    # str1 의 키 값이 str2에 있는지 확인.
    if i in str2.keys():
        # 같은 문자라도 개수가 다르면 애너그램이 아님.
        if str1[i] != str2[i]:
            print("NO")
            break
    #문자가 아예 없을 경우
    else:
        print("NO")
        break
# 모든 문자가 일치할 경우 
else:
    print("YES")

---

✅ 1. 코드 개요

이 코드는 두 개의 문자열을 비교하여 **아나그램(Anagram)**인지 확인하는 코드야.
👉 아나그램: 같은 문자를 사용하지만 순서가 다른 문자열 (ex: "AbaAeCe"와 "baeeACA")

---

✅ 2. 입력값 처리

 

a = input() # "AbaAeCe"
b = input() # "baeeACA"

• a: "AbaAeCe"
• b: "baeeACA"

---

✅ 3. 첫 번째 딕셔너리(str1) 만들기

각 문자의 등장 횟수를 저장하는 딕셔너리야.

 

str1 = dict()
for x in a: 
	str1[x] = str1.get(x, 0) + 1

🔹 a = "AbaAeCe" 처리 과정

문자딕셔너리 값 (str1)

'A'	{'A': 1}
'b'	{'A': 1, 'b': 1}
'a'	{'A': 1, 'b': 1, 'a': 1}
'A'	{'A': 2, 'b': 1, 'a': 1} (A가 또 나오니까 +1)
'e'	{'A': 2, 'b': 1, 'a': 1, 'e': 1}
'C'	{'A': 2, 'b': 1, 'a': 1, 'e': 1, 'C': 1}
'e'	{'A': 2, 'b': 1, 'a': 1, 'e': 2, 'C': 1} (e가 또 나오니까 +1)

➡ 결과:

 

{'A': 2, 'b': 1, 'a': 1, 'e': 2, 'C': 1}

---

✅ 4. 두 번째 딕셔너리(str2) 만들기

 

str2 = dict()
for x in b: 
	str2[x] = str2.get(x, 0) + 1

🔹 b = "baeeACA" 처리 과정

문자딕셔너리 값 (str2)

'b'	{'b': 1}
'a'	{'b': 1, 'a': 1}
'e'	{'b': 1, 'a': 1, 'e': 1}
'e'	{'b': 1, 'a': 1, 'e': 2} (e가 또 나오니까 +1)
'A'	{'b': 1, 'a': 1, 'e': 2, 'A': 1}
'C'	{'b': 1, 'a': 1, 'e': 2, 'A': 1, 'C': 1}
'A'	{'b': 1, 'a': 1, 'e': 2, 'A': 2, 'C': 1} (A가 또 나오니까 +1)

➡ 결과:

 

{'b': 1, 'a': 1, 'e': 2, 'A': 2, 'C': 1}

---

✅ 5. 두 딕셔너리 비교

for i in str1.keys():
    if i in str2.keys():  # str2에도 같은 키가 있는지 확인
        if str1[i] != str2[i]:  # 문자의 개수가 다르면 NO 출력
            print("NO")
            break
    else:
        print("NO")  # str2에 없는 문자가 있으면 NO 출력
        break
else:
    print("YES")  # 모든 문자가 같으면 YES 출력

🔹 비교 과정

문자str1 개수str2 개수결과

'A'	2	2	✅ 같음
'b'	1	1	✅ 같음
'a'	1	1	✅ 같음
'e'	2	2	✅ 같음
'C'	1	1	✅ 같음

✅ 모든 문자의 개수가 같으므로 "YES" 출력!

---

✅ 6. 최종 출력

 

YES

---

📌 정리

• 두 문자열에서 문자의 개수를 세고 딕셔너리로 저장
• 두 딕셔너리를 비교하여 문자의 개수와 종류가 같으면 YES, 다르면 NO
• 아나그램 여부를 확인하는 코드