[BOJ][B2]애너그램 만들기 - 1919

 

https://www.acmicpc.net/problem/1919

문제 전문은 링크 참조

문제가공

1. 알파벳 순서를 바꿀 수 있기 때문에 비교하려는 문자열과 알파벳 수가 같은지 체크하면 된다.
2. 문자열마다 알파벳 개수를 체크하여 각각 dict에 담는다.
3. 문자열끼리 알파벳 개수의 차이를 출력한다.

코드작성

• def SetAlphabetDict(): ‘a’ ~’z’ 까지의 키를 가진 dict를 만든다.
• def GetCntOfAlphabet(dict,s): 입력받은 문자열의 각 알파벳 개수를 체크하여 dict에 담는다.

def SetAlphabetDict():
    result = {}
    for i in range(26):
        result[chr(i+97)] = 0
    return result

def GetCntOfAlphabet(dict,s):
    for c in s:
        dict[c]+=1

a_str =SetAlphabetDict()
b_str =SetAlphabetDict()
GetCntOfAlphabet(a_str,input())
GetCntOfAlphabet(b_str,input())

cnt = 0
for i in a_str:
    cnt += abs(a_str[i] -b_str[i])
print(cnt)