글 읽기 - 진짜못찾겠다

kwagi 1년 전 0

테스트 케이스는 몰론이고, 임의로 넣어도 틀린게없는데 왜! 안될까요?
문제에서 알파벳 대문자만 입력나온다했고, 혹시몰라서 범위체크도 해봤는데...

틀린케이스 있으면 말좀해주세요..

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

void sol(const string&& name) {
    string prefix = "";
    string suffix = "";
    string answer = "";
    int mid       = 0;
    int flag      = 0;
    vector<int> cnt(91);
    for (auto v : name) {
        cnt[v]++;
    }
    for (int i = 65; i <= 90; i++) {
        if (cnt[i] & 1) {
            mid = i;
            flag++;
        }
        if (flag > 1) {
            answer = "I'm Sorry Hansoo";
            cout << answer << '\n';
            return;
        }
        cnt[i] /= 2;
    }
    for (int i = 65; i <= 90; i++) {
        if (cnt[i] > 0) {
            prefix += i;
            cnt[i]--;
            i--;
        }
    }
    suffix = string(prefix.rbegin(), prefix.rend());
    answer += prefix;
    answer += mid;
    answer += suffix;
    cout << answer << '\n';
}

int main() {
    string name = "";
    getline(cin, name);
    sol(move(name));
}

kwagi 1년 전 0

질문게시판에있는 반례 다넣어도 잘나오네요

jshyun912 1년 전 1

짝수갯수로만 이루워진 문자열이 들어올때 37번째 줄에서 answer 중간에 0이 들어가게 됩니다.

VS로 보니까 중간에 값이 없는것 처럼 보이긴 하는데 실제로는 문자가 들어간거죠. 그러니 틀렸습니다가 나오게 됩니다.

mid가 0일때 예외처리를 해보세요.

kwagi 1년 전 0

아하...ASCII코드에서 0값이 Null이라는게 ' ' 을 의미한거군요. 붙어있는 '' 이아니라...

사실 생각해보면 char 타입은 당연히 char만 저장가능하겠네요...null이 아니라.

감사합니다!

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

문제

문제

출처

ICPC

진짜못찾겠다

kwagi 1년 전 0

kwagi 1년 전 0

jshyun912 1년 전 1

kwagi 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말