글 읽기 - 1213번 질문입니다.

ejnahc 8년 전 0

각 알파벳의 갯수를 센 다음, 중간에 오는 알파벳이 있을 경우 별도로 체크해주고 사전 순 대로 한번씩 출력한 다음 뒤집어서 출력해 주는 식으로 작성했습니다. 그리디하게 푼 것 같은데 오답이 뜨네요. 혹시 어떤 반례가 있을까요? 감사합니다.

#include <cstdio>
char s[52];
int c[27];
int center=-1;
int main() {
    gets(s);
    for(int i=0;s[i];++i) {
        c[s[i]-'A']++;
    }
    for(int i=0;s[i];++i){
        if(c[i]%2) {
            if (center == -1)
                center = i;
            else {
                puts("I'm sorry Hansoo");
                return 0;
            }
        }
    }
    for(int i=0;i<='Z'-'A';++i){
        if(c[i]){
            for (int j=0;j<c[i]/2;++j)
                putchar(i+'A');
        }
    }
    if (center != -1)
        putchar(center+'A');
    for(int i='Z'-'A';i>=0;--i){
        if(c[i]){
            for (int j=0;j<c[i]/2;++j)
                putchar(i+'A');
        }
    }
}

ejnahc 8년 전 0

에구.. 간단한 실수인데 제가 못보고 있었네요 ㅠㅠㅠ @cubelover 님 감사합니다 !!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1213번 질문입니다.

ejnahc 8년 전 0

ejnahc 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말