1.4 회문 순열 주어진 문자열이 회문(palindrome)의 순열인지 아닌지 확인하는 함수를 작성하라. 회문이란 앞으로 읽으나 뒤로 읽으나 같은 단어 혹은 구절을 의미하며, 순열이란 문자열을 재배치하는 것을 뜻한다. 회문이 꼭 사전에 등장하는 단어로 제한될 필요는 없다. unordered_map자료구조를 사용하는 경우 - O(n) #include #include #include #include using namespace std; bool solution(string input) { unordered_map umap; size_t len = input.length(); int odd_count = 0; transform(input.begin(), input.end(), input.begin(), tol..
