인프런 커뮤니티 질문&답변

저는 deque를 사용해서 풀었는데 이 풀이 방법이 괜찮나요??
#include <bits/stdc++.h>

using namespace std;

string name;

int cnt[26];

deque<char> answer;

int main() {

cin.tie(0)->sync_with_stdio(0);

cin >> name;

for (int i = 0; i < name.size(); i++) {

cnt[name[i] - 'A']++;

}

int check = 0;

for (int i = 0; i < 26; i++) {

if (cnt[i] % 2 == 1) {

check++;

answer.push_back('A' + i);

cnt[i]--;

}

if (check > 1) {

cout << "I\'m Sorry Hansoo";

return 0;

}

}

for (int i = 25; i >= 0; i--) {

while (cnt[i] > 0) {

answer.push_back('A' + i);

answer.push_front('A' + i);

cnt[i] -= 2;

}

}

while (!answer.empty()) {

cout << answer.front();

answer.pop_front();

}

return 0;

}