글 읽기 - [C++][주석설명있음] 무엇을 놓쳤을까요?

cequala 3년 전 0

다른 질문글들을 보고 많은 반례를 넣어봤지만 다 잘 작동합니다.

뭘 잘못했는지 몰라서 혼란스럽군요;; 고수분들 도와주세요!

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int a[26] = { 0 };
	int cnt = 0;
	string n;

	cin >> n;

	sort(n.begin(), n.end());

	// 문자 개수 세기
	for (int i = 0; i < n.size(); i++) {
		int alphabet = (int)n[i] - 65;
		a[alphabet]++;
	}

	// 문자열 길이가 짝수일때
	if (n.size() % 2 == 0) {
		
		for (int i = 0; i < 26; i++)
			if (a[i] % 2 == 1) cnt++;

		// 홀수인 문자가 하나라도 있으면 안 됨
		if (cnt > 0) cout << "I'm Sorry Hansoo";
		else {
			for (int i = 0; i < 26; i++) {
				if (a[i] != 0)
					for (int j = 0; j < a[i] / 2; j++)
						cout << static_cast<char>(i + 65);
			}
			for (int i = 25; i >= 0; i--) {
				if (a[i] != 0)
					for (int j = 0; j < a[i] / 2; j++)
						cout << static_cast<char>(i + 65);
			}
		}

	}
	// 문자열 길이가 홀수일 때
	else {
		int odd;
		for (int i = 0; i < 26; i++)
			if (a[i] % 2 == 1) {
				cnt++;
				odd = i;
			}
		// 홀수인 문자는 딱 하나여야 함
		if (cnt != 1) cout << "I'm Sorry Hansoo";
		else {
			for (int i = 0; i < 26; i++) {
				if (a[i] != 0 && a[i] % 2 == 0)
					for (int j = 0; j < a[i] / 2; j++)
						cout << static_cast<char>(i + 65);
			}
			for (int i = 0; i < a[odd]; i++)
				cout << static_cast<char>(odd + 65);

			for (int i = 25; i >= 0; i--) {
				if (a[i] != 0 && a[i] % 2 == 0)
					for (int j = 0; j < a[i] / 2; j++)
						cout << static_cast<char>(i + 65);
			}
		}
	}

	return 0;
}