안녕하세요. 1-K 문제 질문드립니다..!

선생님 안녕하세요. 1-K 문제에 관하여 질문드립니다.

열심히 고민해서 문제를 풀었는데, 백준 예제에 있는 문제들은 다 정상적으로 출력되는데 틀렸다는 판정이 나옵니다.. ㅜㅜ

선생님 강의에서 처럼 홀수 갯수의 알파벳이 2개 이상 나오면 틀린 것으로 간주하였고, 홀수 갯수의 알파벳이 1개 나올시 그 알파벳 하나를 _map2에 저장하였습니다.

어떤 부분에서 틀린지 알 수 있을까요...?

코드가 엉망이긴 하지만.... 한번 봐주실 수 있나요..!?

감사합니다.

#include <bits/stdc++.h>
using namespace std;
vector<char> v;
vector<pair<char,int>> vi;
set<char> st;
map<char,int> _map2;//홀수개의 문자 하나 빼내는 용
deque<char> dq;
int num;
string s,answer;

bool cmp(pair<char,int> a, pair<char,int> b){
    return a.first>b.first;
}

int main(){
    cin>>s;
    for(int i=0;i<s.size();i++){
        v.push_back(s[i]);
        st.insert(s[i]);
    }
    for(auto it: st){
        num=count(v.begin(),v.end(),it);
        if(num%2==1){
            if(num==1)_map2.insert({it,num});
            else{
                vi.push_back({it,num-1});
                _map2.insert({it,1});
            }
        }
        else vi.push_back({it,num});
    }
    sort(vi.begin(),vi.end(),cmp);

    if(_map2.size()>1) answer="I`m Sorry Hansoo";
    else{
        if(_map2.size()==1){
            for(auto it:_map2) dq.push_back(it.first);
        }
        
        for(auto it:vi){
            for(int i=0;i<it.second/2;i++){
                dq.push_front(it.first);
                dq.push_back(it.first);
            }
        }
    }
    if(answer=="") for(auto it:dq) cout<<it<<"";
    else cout<<answer;
    cout<<"\n";
    return 0;
}