글 읽기 - Wrong Answer 도와주세요.

bangu 7년 전 0

어디서 오답이 나는걸까요 ㅠㅠ

#include <iostream>
#include <cstring>

using namespace std;


//Input : 1231 => 13231

int main(){
    
    char buf[5001];
    int asciiCnt[128] = {0, };
    
    int len;
    cin >> len;
    cin >> buf;
    
    for(int i=0; i < len; i++){
        //해당 문자 값 번지에 ++ 해준다.
        asciiCnt[ buf[i] ]++;
    }
    
    //추가해야하는 최소 문자 개수
    int minimalCnt = 0;
    
    //홀수개 있는 문자의 갯수를 세어 준다.
    for(int i=0; i < 128; i++){
        if(asciiCnt[i] % 2 == 1){
            minimalCnt++;
        }
    }
    
    //만일 전체 문자열이 홀수이면 가운데에 세울 수 있으므로 1을 빼준다.
    if(len % 2 == 1)
        minimalCnt--;
    
    cout << minimalCnt;
    
    return 0;
}

jjwdi0 7년 전 1

aabb 에 대해 2를 출력해야 되는데 0을 출력할 것 같네요.

bangu 7년 전 0

답변해주셔서 감사합니다!

aabb => abba 로 바뀌게 되면 문자가 더 추가되지 않으니 0이 되는게 맞지 않나요??

제가 놓치고 있는 문제 조건이 더 있는건가요??

jjwdi0 7년 전 0

원래의 문장에서 순서를 바꾸면 안 됩니다.

aabb의 경우 뒤에 aa를 추가해서 aabbaa로 팰린드롬을 만들 수 있으므로 2가 출력되어야 합니다.

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

문제

문제

출처

ICPC

Wrong Answer 도와주세요.

bangu 7년 전 0

jjwdi0 7년 전 1

bangu 7년 전 0

jjwdi0 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말