1-K 반례 알 수 있을까요...

작성한 질문수 7

1

안녕하세요 승한님 ㅎㅎ

코드 일부분은 잘 짜셨는데요.

제가 승한님 코드 주석 달면서 어 이거 왜이렇게 했지? 하면서 고치다가..

그냥 다 짜버렸습니다....

마지막 else - 2중 for문 로직에서 문제점이 있는 것같습니다.

• 만약 aba 같은 건 괜찮지만 aa같은 경우 center를 중앙에 넣는 로직에서 문제가 생기게 됩니다.

또한 굳이 2중for문 안쓰고도 가능합니다.

주석도 조금 달았으니 참고부탁드립니다.

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

int mp[28]; // map은 자료구조가 있기 때문에 변수명으로는 비추드립니다.
int main() {
    string str;
    cin >> str;
 
    for (char ch : str) {
        mp[ch - 'A']++;
    }

    int ok = 0;
    char centerChar = '-';
    for (int i = 0; i < 26; i++) {
        if (mp[i] % 2 == 1) {
            ok++;
            centerChar = 'A' + i;
        }
    }

    if (ok > 1 || (ok == 1 && str.length() % 2 == 0)) {
        cout << "I'm Sorry Hansoo";
    } else {
        string pre = "", suf = "";
        for (int i = 0; i < 26; i++) {
            string temp(mp[i] / 2, 'A' + i);
            pre += temp;
            suf = temp + suf;
        }

        if (str.length() % 2 == 1) {
            pre += centerChar;
        }
        cout << pre + suf;
    }

    return 0;
}

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

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

감사합니다.

강사 큰돌 올림.