[Python] [백준] 1919번 애너그램 만들기

 

1919번: 애너그램 만들기

문제

두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs의 각 문자들의 순서를 잘 바꾸면 succor이 되기 때문이다.

한 편, dared와 bread는 서로 애너그램 관계에 있지 않다. 하지만 dared에서 맨 앞의 d를 제거하고, bread에서 제일 앞의 b를 제거하면, ared와 read라는 서로 애너그램 관계에 있는 단어가 남게 된다.

두 개의 영어 단어가 주어졌을 때, 두 단어가 서로 애너그램 관계에 있도록 만들기 위해서 제거해야 하는 최소 개수의 문자 수를 구하는 프로그램을 작성하시오. 문자를 제거할 때에는 아무 위치에 있는 문자든지 제거할 수 있다.

입력

첫째 줄과 둘째 줄에 영어 단어가 소문자로 주어진다. 각각의 길이는 1,000자를 넘지 않으며, 적어도 한 글자로 이루어진 단어가 주어진다.

출력

첫째 줄에 답을 출력한다.

예제

예제 입력1	예제 출력1
aabbcc xxyybb	8

코드

첫 번째 방법

lst = [0]*26

for i in list(input()):
    lst[ord(i) - 97] += 1
for j in list(input()):
    lst[ord(j) - 97] -= 1

print(sum(map(abs, lst)))

 

두 번째 방법

a = list(input())
b = list(input())
a1, b1 = a[:], b[:]
out1 = [x for x in a if not x in b1 or b1.remove(x)]
out2 = [x for x in b if not x in a1 or a1.remove(x)]
print(len(out1)+len(out2))

 

설명

첫 번째 방법

입력은 알파벳 소문자만 주어지므로, 0으로 이루어진 26 길이의 리스트(희소 행렬)를 만들고, 알파벳은 숫자로 변환하여(아스키 코드) 리스트 안에서 카운트해줬다.
첫 번째 입력은 더하기로, 두 번째 입력은 빼기로 카운트했고, 0이 아닌 나머지 수는 겹치는 글자가 아니므로 절댓값으로 만든 후 더해줬다.

 

두 번째 방법

입력받은 문자열을 리스트로 만들고, 중복값을 제거한 리스트 길이를 반환해주었다.