문제
두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs의 각 문자들의 순서를 잘 바꾸면 succor이 되기 때문이다.
한 편, dared와 bread는 서로 애너그램 관계에 있지 않다. 하지만 dared에서 맨 앞의 d를 제거하고, bread에서 제일 앞의 b를 제거하면, ared와 read라는 서로 애너그램 관계에 있는 단어가 남게 된다.
두 개의 영어 단어가 주어졌을 때, 두 단어가 서로 애너그램 관계에 있도록 만들기 위해서 제거해야 하는 최소 개수의 문자 수를 구하는 프로그램을 작성하시오. 문자를 제거할 때에는 아무 위치에 있는 문자든지 제거할 수 있다.
입력
첫째 줄과 둘째 줄에 영어 단어가 소문자로 주어진다. 각각의 길이는 1,000자를 넘지 않으며, 적어도 한 글자로 이루어진 단어가 주어진다.
출력
첫째 줄에 답을 출력한다.
풀이
참고코드
a = [0] * 26
b = a[:]
res = 0
for i in input():
a[ord(i)-97] += 1
for i in input():
b[ord(i)-97] += 1
for i in range(26):
res += abs(a[i]-b[i])
print(res)처음엔 set 을 이용해 구한 합집합으로 각각의 리스트에서 제거해주고 리스트의 길이를 구해 합을 구하면 되지 않을까 생각했다. 하지만 set 은 중복 허용하지 않기 때문에 aabbcc 와 xxyybb 의 합집합의 결과는 'b' 하나만 나왔다. 그렇게 되면 중복의 갯수도 알아야 하므로 고민할게 많아졌다. counter 도 건들여보다가 도저히 생각이 안나서 다른분의 코드를 참조했다.
입력받은 두개의 단어 각각에서 알파벳 갯수를 구해주고 그것의 차이의 합을 구해주면 되는 간단한 문제였다...
