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

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 1919번 애너그램 만들기
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

두 문자열을 애너그램으로 만들기 위해 삭제해야 하는 문자 개수의 최솟값을 구하는 문제입니다.

코드

a, b = input(), input()

d = {}
for i in range(max(len(a), len(b))):
    if i < len(a):
        try: d[a[i]] += 1
        except: d[a[i]] = 1
    if i < len(b):
        try: d[b[i]] -= 1
        except: d[b[i]] = -1

print(sum(map(lambda x:abs(x), d.values())))

설명

딕셔너리에 첫 문자열 문자 수는 더하고, 둘째 문자열 문자 수는 뺍니다.

최종적으로 각 문자별 차이 절댓값 합이 삭제해야 할 총 문자 수입니다.

---

• 백준 문제풀이 전체 목록 보기

---