[Bronze / 1919] 애너그램 만들기

문제 링크

---

🔷 분류

구현, 문자열

✒️ 문제 설명

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

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

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

⬅️ 입력

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

➡️ 출력

첫째 줄에 답을 출력한다.

💻 코드 (C++)

#include <iostream>
#include <string>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	// 입력
	string a, b;
	int ca[26] = {0}, cb[26] = {0};
	int d = 0;
	cin >> a >> b;
	
	// 알파벳 갯수 저장
	for(char ch : a)
		ca[ch - 'a']++;
	for(char ch : b)
		cb[ch - 'a']++; // b가 아니라 a
	
	// 비교 후 삭제 할 갯수 구하기
	for(int i = 0; i < 26; i++){
		if(ca[i] > cb[i])
			d += ca[i] - cb[i];
		else if(ca[i] < cb[i])
			d += cb[i] - ca[i];
	}
	
	// 출력
	cout << d;
	
	return 0;
}