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

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

1919번: 애너그램 만들기

 

문제

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

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

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

 

제출 답안

# 애너그램 만들기

str1 = list(input())
str2 = list(input())

if len(str1)>len(str2):
    str1, str2 = str1, str2

total = 0
for i in str1:
    if i in str2:
        str2.remove(i)
        total += 1
print(len(str1)-total + len(str2))

 

개선 답안

• 두 단어의 모든 알파벳을 조회하여 해당 알파벳이 얼마나 등장했느지 배열에 기록
• 이후 두 알파벳의 등장 횟수를 비교하여 그 차이의 총 합만큼 출력

a = [0]*26
b = a[:]
ans = 0

for i in input():
    a[ord(i)-97] += 1
for i in input():
    b[ord(i)-97] += 1
for i in range(26):
    ans += abs(a[i]-b[i])
print(ans)

 

 

참고 자료

https://my-coding-notes.tistory.com/451

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