백준 BAEKJOON 1919번 애너그램 만들기 [PYTHON/파이썬]

 

 

 

 

 

백준 BAEKJOON 1919번 애너그램 만들기 [PYTHON/파이썬]

---

<문제 출처> (BRONZE Ⅱ)

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

 

 

 

 

 

 

 

<풀이>

첫째 줄과 둘째 줄에 입력되는 영어 단어의 알파뱃 개수를 세는 방법으로 문제에 접근했다.

길이가 26인 리스트를 만든 후 ord()를 활용하여 주어지는 알파뱃의 아스키코드를 확인하여

각 알파뱃들이 몇 번 등장하는지 리스트 형태로 구현했다.

그리고 만들어진 두 개의 리스트를 0번째 인덱스부터 비교하여

알파뱃 개수가 다르다면 그 개수의 차이만큼 결과값에 더해준 뒤 출력해 줬다.

 

 

 

 

 

 

<코드>

def checkAlpha(x):
    lst = [0] * 26
    for i in x:
        lst[ord(i) - 97] += 1

    return lst


a = checkAlpha(input())
b = checkAlpha(input())

result = 0

for i in range(26):
    if a[i] != b[i]:
        result += abs(a[i] - b[i])

print(result)