우사미 코딩

leetcode에서 anagram이나 permutation string 관련 문제를 풀 때 자주 사용한다 [anagram] - anagram은 문자의 순서를 바꾸어 다른 단어나 문장을 만드는 것 - anagram문자를 구성하는 알파벳의 개수는 동일하나 배치를 다르게 한다 - "rac"은 "car"의 anagram이다 - "aab"는 "aba"의 anagram이다 [permutation in string - 순열] - 순서가 부여된 임의의 집합을 다른 순서로 뒤섞는 연산 - "abc"의 permutation - "abc", "acb", "bac", "bca", "cab", "cba" - n개의 char로 만들 수 있는 모든 string의 조합은 n!개이다 [string을 구성하는 char의 개수를 배열에 ..