[Swift Algorithm] 애너그램 만들기 BOJ #1919

문제 설명

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

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

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

 

제한 조건

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

 

입출력 예

첫째 줄에 답을 출력한다.

 

입출력 예제

입력

aabbcc
xxyybb

출력

8

 

내 문제 풀이

import Foundation

let input1 = readLine()!
let input2 = readLine()!
var alphabet = Array("abcdefghijklmnopqrstuvwxyz")
var alpha1 = Array(repeating: 0, count: 26)
var alpha2 = Array(repeating: 0, count: 26)

var result = 0

for i in input1 { alpha1[alphabet.firstIndex(of: i)!] += 1 }
for i in input2 { alpha2[alphabet.firstIndex(of: i)!] += 1 }

for i in 0..<26 {
    if alpha1[i] > alpha2[i] { result += (alpha1[i] - alpha2[i]) }
    else { result += (alpha2[i] - alpha1[i]) }
}

print(result)

• 소문자 알파벳을 담은 배열을 만들고, 입력된 각 단어의 알파벳 개수를 비교하기 위해
  알파벳 개수만큼의 크기를 가진 빈 배열 두 개 alpha1, alpha2를 생성했다.
• 먼저 입력받은 각 단어를 순서대로 한 글자씩 검사하여 alphabet 배열에서 위치를 찾고,
  해당하는 alpha1, alpha2 배열의 위치에 +1을 해주었다.
• alpha1과 alpha2 배열을 비교하여 모든 알파벳의 개수 차이를 누적하여 결과로 출력했다.

 

💡 피드백

• 알파벳 배열을 따로 생성하지 않고 비교하는 방법도 있을 것 같다.
  다음엔 알파벳 배열을 만들지 않고 다시 풀어봐야겠다.

 

---

 

 

문제

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