글 읽기 - 결과는 동일하게 나오는데..

homecafe 8년 전 0

결과도 동일하고 return 0; 도 추가해보고 했는데 뭐가 틀린지 모르겠네요.

로직상으로도 문제가 없어보이는데요.. ㅡ.ㅡ;

int main(void)
{
    static char buf[1000001] = {0,};
    static int alpha[26] = {0,};
    char code, max = 0;
    int i, len, word, cnt = 0;

    scanf("%s", buf);
    len = strlen(buf);
    for (i = 0; i < len; i++) {
        // printf("%c", buf[i]);
        word = toupper(buf[i]) - 'A';
        alpha[word]++;
        if (alpha[word] >= max) {
            max = alpha[word];
            code = toupper(buf[i]);
        }
    }
    for (i = 0; i < 26; i++) {
        if (alpha[i] == max) {
            cnt++;
        }
    }
    if (cnt > 1) {
        printf("?\n");
    } else {
        printf("%c\n", code);
    }
    return 0;
}

kesakiyo 8년 전 0

음 알고리즘상 문제는 없으나 엄청난 실수가 한개 있네요.

char가 저장할 수 있는 수의 범위는 그렇게 크지가 않습니다.

homecafe 8년 전 1

답변 감사합니다. 알파벳 26자만 생각하다 보니 버퍼 크기만큼 max가 증가 할수 있다는 생각을 못했네요.

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

문제

문제

출처

ICPC

결과는 동일하게 나오는데..

homecafe 8년 전 0

kesakiyo 8년 전 0

homecafe 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말