두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs의 각 문자들의 순서를 잘 바꾸면 succor이 되기 때문이다.
한 편, dared와 bread는 서로 애너그램 관계에 있지 않다. 하지만 dared에서 맨 앞의 d를 제거하고, bread에서 제일 앞의 b를 제거하면, ared와 read라는 서로 애너그램 관계에 있는 단어가 남게 된다.
두 개의 영어 단어가 주어졌을 때, 두 단어가 서로 애너그램 관계에 있도록 만들기 위해서 제거해야 하는 최소 개수의 문자 수를 구하는 프로그램을 작성하시오. 문자를 제거할 때에는 아무 위치에 있는 문자든지 제거할 수 있다.
첫째 줄과 둘째 줄에 영어 단어가 소문자로 주어진다. 각각의 길이는 1,000자를 넘지 않으며, 적어도 한 글자로 이루어진 단어가 주어진다.
첫째 줄에 답을 출력한다.
입력 1
aabbcc
xxyybb
출력 1
8
from collections import Counter
# counter로 알파벳의 갯수를 센다
s1 = Counter(input())
s2 = Counter(input())
# 두 딕셔너리의 차집합 values를 더한 값을 출력한다
print(sum((s1-s2).values())+sum((s2-s1).values()))
알파벳 구하는 것을 어렵게 for문을 돌리지 않고 counter 모듈을 임포트해서 사용하면 간단하게 할 수 있다.
[백준/Python] 3059 : 등장하지 않는 문자의 합 (0) | 2021.05.25 |
---|---|
[백준/Python] 2495 : 연속구간 (0) | 2021.05.24 |
[백준/Python] 1267 : 핸드폰 요금 (0) | 2021.05.22 |
[백준/Python] 1547 : 공 (0) | 2021.05.21 |
[백준/Python] 1085 : 직사각형에서 탈출 (0) | 2021.05.20 |
댓글 영역