안녕하세요 큰돌님!

다름이 아니라 1-K를 이런 식으로 풀어봤습니다. 하지만 자꾸 틀리는데 반례를 못찾겠어서 질문 드려봅니다.

<코드 설명>

저 같은 경우 map을 이용해 <한 문자, 문자 개수>를 만들어 

개수가 홀수인 문자가 2개 이상이면 "I' m sorry Hansoo"를 출력하며 종료하고 

그 외에는 팰린드롬을 만듭니다. 

팰린드롬은 다시 문자의 개수가 홀수인 문자가 존재하는 경우와 아닌 경우로 나뉘는데, 

존재하는 경우 tmp에 잠시 저장해놓고 나머지는 ret에 철자순으로 저장합니다

그리고 tmp를 ret에 붙인 다음에 substr로 해당 문자열을 복사한 뒤 temp에 저장합니다. 

마지막으로 temp를 reverse로 역순배치를 하여 ret에 이어붙입니다.

최종적으로 이를 출력하는 로직입니다.

(문자의 개수가 모두 짝수인 경우는 tmp를 ret에 붙이는 과정만 없고 나머진 동일합니다)

정말 열심히 생각해서 풀었는데 왜 틀렸는지 조차 몰라서 매우 속상합니다...

반례나 틀린 부분이 어디인지 알려주신다면 정말 정말 감사하겠습니다...!

#include <bits/stdc++.h>
using namespace std;
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);	
	
	map<char, int> mp;
	string word, ret;
	bool isOdd = false;
	int cnt = 0;
	char tmp;
	cin >> word;
	
	for(int i = 0; i < word.size(); i++) {
		mp[word[i]]++;
	}

	for(auto it : mp) {
		if((it).second % 2 == 1) {
			cnt++;
			if(cnt > 1) {
				cout << "I'm Sorry Hansoo";
				break;
			}
			tmp = (it).first;
			isOdd = true;
			for(int i = 0; i < (it).second / 2; i++){
				ret += (it).first;
			}
		} else {
			for(int i = 0; i < (it).second / 2; i++){
				ret += (it).first;
			}
		}
	}
	
	string word2 = ret;

	if(isOdd) {
		word2 += tmp;
		string temp = ret.substr(0, temp.size() - 1);
		reverse(temp.begin(), temp.end());
		word2 += temp;

	} else {
		string temp = ret.substr(0, temp.size());
		reverse(temp.begin(), temp.end());
		word2 += temp;	
	}
	if(cnt < 2)
		cout << word2;
	
	return 0;
}