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

두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있으면, 그러한 두 단어를 서로 애너그램 관계에 있다고 합니다.

이때 주목할만한 점은 두 영어 단어가 서로 같아지기 위해서는
‘두 단어를 이루고 있는 글자들의 종류와 개수가 서로 같아야 한다.’ 는 것입니다.

따라서 각 단어를 입력받은 후 set 자료형을 활용합니다.
set 자료형은 중복을 허용하지 않는 자료형이므로 단어를 구성하고 있는 글자의 종류를 파악할 수 있으며,
set.intersection()을 통해서 두 set의 교집합을 구해주면
두 단어에 공통적으로 들어있는 글자를 알아낼 수 있습니다.

전체적인 idea는 이렇습니다.

두 집합에 공통적으로 속해있는 글자의 종류를 파악하여 각 집합에서 그 글자의 개수를 세고
더 적은 값에 기준을 두어 더해간 다음, 두 단어의 길이를 합한 전체 값에서 빼주면 된다.

예시는 다음과 같습니다.

aabbcc
xxyybb

위의 두 단어가 애너그램이 되기 위해서는 첫 번째 단어에서는 aacc가,
두 번째 단어에서는 xxyy가 제거되어야 합니다.
위에서 언급한 전체적인 idea를 따라보면
첫 번째 단어는 {a, b, c}가 되며, 두 번째 단어는 {x, y, b}가 되는데
둘의 교집합은 {b}가 됩니다.
애너그램이 되기 위해서는 글자의 종류와 개수가 같아야하므로 개수가 더 적은 쪽에 기준을 맞추어야합니다.
(많은 쪽에 기준을 맞추면 적은 쪽에는 글자를 더 추가할 수 없습니다.)
예시에서는 두 단어 모두 b가 2개씩이므로 cnt라는 변수에 2 * 2를 더해놓습니다.
그 후 교집합에 속한 글자를 제외하고는 모두 제거해야할 문자들이므로
두 단어의 길이를 더한 후, cnt를 빼주면 정답이 됩니다.
(=> 두 단어의 길이 6 + 6 = 12에서 bb의 길이 2 * 2(양쪽 단어에 속해 있으므로) = 4를 빼주면
나머지 8글자가 제거 대상)

문제 : 백준 1919 - 애너그램 만들기