백준 1919 애너그램 만들기 - 파이썬

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

1919번: 애너그램 만들기

 

각각의 단어 포함된 알파벳의 종류와 개수를 카운팅한 뒤, 그 차이를 이용하면 답을 구할 수 있다.

 

#1: key값이 알파벳 소문자이고, value값이 0인 dictionary를 만들었다.

#2: 첫번째 단어를 input 받고, 그 단어에서 알파벳이 하나 나올 때마다 해당 알파벳에 대한 dictionary value값이 1씩 증가하도록 했다.

#3: 두번째 단어를 input 받고, 그 단어에서 알파벳이 하나 나올 때마다 해당 알파벳에 대한 dictionary value값이 1씩 감소하도록 했다.

#4: Dictionary value의 절댓값을 모두 더해서 출력한다.

 

 >>> 만약 두 단어에 'a'의 개수가 3개씩 포함되어 있다면 애너그램을 만들기 위해서 'a'를 제거할 필요가 없다. 이 때, dictionary의 value값은 0이다. 두 단어에서 'b'의 개수가 하나 차이 난다면 dictionary의 value값은 1 또는 -1일 것이다. 두 단어에서 제거해야 할 'b'의 개수는 dictionary value의 절댓값인 1개이다. 이런 식으로 dictionary value들의 절댓값들을 더하면 제거해야 할 문자의 수를 구할 수 있다.

 

#1
alphabet = 'abcdefghijklmnopqrstuvwxyz'
dic = {}
for abc in alphabet:
    dic[abc] = 0

#2
word1 = input()
for letter in word1:
    dic[letter] += 1

#3
word2 = input()
for letter in word2:
    dic[letter] -= 1

#4
ans = 0
for i in dic:
    ans += abs(dic[i])

print(ans)