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

안녕하세요 기태님 ㅎㅎ

코드 거의 대부분을 잘 짜셨는데 분기처리 부분에서 너무 복잡해지고 + 홀수부분을 잘 처리를 못해 -> 틀리는 것 같습니다.

예를 들어 다음과 같은 반례를 해결하지 못합니다.

반례:

ABACABAA

기태님 코드 : AABCBAA

제가 기태님 코드 기반으로 한번 다듬어봤습니다.

이렇게 한번 해보시겠어요?

#include <bits/stdc++.h>
using namespace std;

string input;
map<char, int> _nr_char;
char output[54];  
string output2;

int main() {
    ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    int _odd_nr = 0;
    char _odd_let = 0;

    cin >> input;

    // 문자 개수 세기
    for(int i = 0; i < input.size(); i++) {
        _nr_char[input[i]]++;
    }

    // 홀수 개수 문자 확인 및 해당 홀스 문자 설정
    for(auto it : _nr_char) {
        if(it.second % 2 != 0) {
            if(_odd_nr >= 1) {
                cout << "I'm Sorry Hansoo";
                return 0;
            }
            _odd_nr++;
            _odd_let = it.first;
        }
    }

    // 팔린드롬의 절반 만들기
    int idx = 0;
    for(auto it : _nr_char) {
        for(int k = 0; k < it.second / 2; k++) {
            output[idx] = it.first;
            output[input.size() - 1 - idx] = it.first;
            idx++;
        }
    }

    // 홀수 개수 문자가 있으면 중간에 추가
    if(_odd_nr == 1) {
        output[input.size() / 2] = _odd_let;
    }

    cout << output << "\n";
    return 0;
}

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.