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

Bronze Ⅱ 🔗1919. 애너그램 만들기

📝문제 요약

문제

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

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

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

입력

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

출력

첫째 줄에 답을 출력한다.

✏️문제 풀이

• 알파벳이 서로 몇개가 다른지를 확인하여 푸는 방식으로 접근
• 아스키 코드를 사용하여 알파벳의 해당 위치에 s1인 경우에는 +1을 하고 s2의 경우에는 -1을 하여 같은 알파벳이 있을 경우 상쇄되도록 함
• 그런 후에 모든 값을 절대값 처리하여 다 더해주면 삭제해야 하는 알파벳의 개수가 됨

코드와 함께 보는 풀이

# 영어 단어를 입력 받음
s1 = input()
s2 = input()

# 알파벳을 숫자를 카운팅하기 위한 리스트 선언
alphabet = [0] * 26

# s1을 순회하며 각 알파벳 위치에 카운팅
for s in s1: 
    alphabet[ord(s) - ord('a')] += 1

# s2를 순회하며 각 알파벳 위치에 -1을 해줌
for s in s2:
    alphabet[ord(s) - ord('a')] -= 1

# 알파벳 카운팅을 확인하여 삭제가 필요한 알파벳을 다 더해줌
res = 0
for i in alphabet:
    # -1의 경우에도 알파벳이 남았으므로 절대값으로 더해줌
    res += abs(i)

# 총 삭제해야하는 알파벳을 출력
print(res)

💯제출 코드

s1 = input()
s2 = input()

alphabet = [0] * 26

for s in s1: 
    alphabet[ord(s) - ord('a')] += 1

for s in s2:
    alphabet[ord(s) - ord('a')] -= 1

res = 0
for i in alphabet:
    res += abs(i)

print(res)