1919 애너그램 만들기

두 문장으로 각각 애너그램을 만든 다고 할 때, 두 문장에서 한글자 씩 없에서 서로 일치한 애너그램을 만든다고 하자. 이 때 최소 몇글자를 지우면 만들 수 있는지 출력하는 문제이다.

어떤 애너그램이든 일치하기만 하면 된다는 것은 문자의 순서는 상관 없고, 각 문자가 몇개씩 있는지가 중요하다. 따라서 두 문장의 각 문자마다 갯수를 알 수 있는 index 배열을 선언하고 조사하여, 둘을 비교하면 된다.

소스