[BAEKJOON] 백준 1919: 애너그램 만들기 (C#)

문제 링크

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

 

 

문제

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

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

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

 

 

입력

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

 

 

출력

첫째 줄에 답을 출력한다.

 

 

 

통과한 답안

namespace _1919
{
    internal class Program
    {
        static void Main(string[] args)
        {
            string first = Console.ReadLine();
            string second = Console.ReadLine();

            int answer = ToAnagrams(first, second);

            Console.WriteLine(answer);
        }

        static int ToAnagrams(string first, string second)
        {
            int[] charCnt1 = new int[26];
            int[] charCnt2 = new int[26];

            foreach (char c in first)
            {
                charCnt1[c - 'a']++;
            }

            foreach (char c in second)
            {
                charCnt2[c - 'a']++;
            }

            int result = 0;
            for (int i = 0; i < 26; i++)
            {
                result += Math.Abs(charCnt1[i] - charCnt2[i]);
            }

            return result;
        }
    }
}

 

이 문제에서 주어진 조건이 두 단어에서 같은 단어들만 남은 상태를 만드는 것이므로

두 영어 단어에 있는 각각의 알파벳들의 수를 구하고

그 수가 같아지게 만들면 된다.

 

각각 단어에만 있는 글자들을 모두 지워야 되므로

각각의 단어의 알파벳들의 수를 저장하는 배열을 만들고

이 배열에 알파벳의 수를 저장한 뒤에

a부터 z까지 각각의 알파벳 수의 차이를 더한 뒤에 출력한다.