Broca & Wernicke

애너그램이란 언어유희의 한 종류인데 단어를 구성하는 문자의 순서를 바꿔 새로운 단어를 만드는 놀이라고 한다. 영화를 보다보면 마치 암호문처럼 숨겨진 메세지로 종종 등장하기도 한다. 알고리즘 문제로 종종 등장하는 유형인데, 애너그램이라는 말 자체를 처음 들어 보는 경우 살짝 당황할 수 있으니 미리 연습해 두면 좋다. palindrome, isogram, heterogram, pangram 등 문자의 배열과 관련된 패턴을 정의하는 형식이 여러가지 있는데 이러한 패턴의 성질을 이용한 문제를 푸는 알고리즘들이 다양하게 있다. 다음은 애너그램의 한 예이다. heart - earth, part - trap, race - care도 애너그램의 예이다. 이번에 풀어볼 문제는 leetcode의 group anagram이..