글 읽기 - 무작정 틀렸다는데 뭔지 모르겠네요

wonjnlee 5년 전 0

테스트코드는 다 맞았는데 이상하게 안되네요

C로 한번 구현해보려고 했는데 제가 어딜 잘못 생각했는지 모르겠습니다.

도와주세요!

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(void)
{
    int testcase;
    int i,j;
    int maxcount;
    int index;
    int same;
    
    char enc[255];
    int  alphabetarray[27];
    scanf("%d", &testcase);
    getchar();
    for(i=0; i<testcase; i++) {
        same = 0;
        maxcount = 0;
        index = 0;
        fgets(enc, sizeof(enc)-1, stdin);
        
        for(j=0; j<strlen(enc); j++) {
            if(enc[j] != ' ') {
                alphabetarray[enc[j] - 97]++;
            }
        }
        
        for(j=0; j<sizeof(alphabetarray)/sizeof(int); j++) {
            if(alphabetarray[j] > 0) {
                if(maxcount < alphabetarray[j]) {
                    index = j;
                    maxcount = alphabetarray[j];
                    same = 0;
                }
                else if(maxcount == alphabetarray[j]) {
                    same = 1;
                }
            }
        }
        
        if(same)    printf("?\n");
        else {
            printf("%c\n", index + 97);
        }
        
        memset(alphabetarray, 0, sizeof(alphabetarray));
        memset(enc, 0, sizeof(enc));
    }
    return 0;
}

sgchoi5 5년 전 0

논리적인 오류가 하나 보이는데,

strlen(enc) - 1 로는 마지막 문자를 검사하지 못합니다.

strlen(enc) 만 하시면 됩니다.

C에서는 문자열 마지막에 null char ('\0') 를 기준으로 처리되는데,

strlen 은 null char 앞까지의 개수를 return 해줍니다.

a b c \0

[0][1][2][3] 에 존재하면, j < 3 - 1 을 하면 안 되고, j < 3 하면 됩니다.

for(j=0; j<strlen(enc) - 1; j++)

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

문제

문제

출처

ICPC

무작정 틀렸다는데 뭔지 모르겠네요

wonjnlee 5년 전 0

sgchoi5 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말