[BOJ][B2]애너그램 거리 - 3778

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

문제 전문은 링크 참조

문제가공

입력받은 두 문자가 애너그램이 되기 위해 제거 해야 할 알파벳 개수를 출력하자

애너그램 : 알바펫 순서를 바꿔 동일한 단어가 되는 두 단어

코드작성

각 단어의 알파벳 개수를 확인하여 차이가 발생한 개수를 출력하자.

시간 초과 문제는 sys.stdin.readline()으로 해결

import sys
import collections
for _ in range(int(sys.stdin.readline())):
    gap = 0
    a = sys.stdin.readline()
    b=  sys.stdin.readline()
    a_cnt = collections.Counter(a)
    b_cnt = collections.Counter(b)
    for k in a_cnt:
        gap += abs(a_cnt.get(k,0) - b_cnt.get(k,0))
        if k in b_cnt: b_cnt.pop(k)
    for k in b_cnt:
        gap += b_cnt[k]
    
    print(f'Case #{_+1}: {gap}')