[파이썬 알고리즘 문제풀이] - Section5 / 자료구조 활용(해쉬) -9 - 리스트 해쉬로 풀이

이전에 풀었던 문제를 순수하게 리스트 해쉬로 푼다면 어떻게 풀어야 할까??

import sys
from collections import deque
sys.stdin = open("input.text", "rt")
# input = sys.stdin.readline

dataA = input()
dataB = input()

resA = [0] * 52
resB = [0] * 52
#소문자 26 대문자 26 총 52개의 칸이 필요하다!

for x in dataA:
    if x.isupper(): #대문자라면
        resA[ord(x) - 97 + 26] += 1  #대문자는 인덱스 26부터 시작하기 위해.
    else:
        resA[ord(x) - 65] += 1

for x in dataB:
    if x.isupper():
        resB[ord(x) - 97 + 26] += 1
    else:
        resB[ord(x) - 65] += 1

for i in range(52):
    if resA[i] != resB[i]:
        print("NO")
        break
else:
    print("YES")


print(ord("A"))
print(ord("a"))

🚗 코멘트
인덱스에 숫자로 변환해줘서 넣어줘야함. 딕셔너리가 편한 문제들은 딕셔너리 적극적으로 활용해서 풀어나가자.