글 읽기 - 어디가 문제인지 알려주시면 감사하겠습니다.

smg20 1년 전 0

vscode에서 잘 실행이 되는데 왜 틀렸다고 나오지 잘 모르겠습니다... 알려주시면 감사하겠습니다.

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

int main(void)
{
    char inputArr[1000001] = {0}; //사용자로부터 입력 받을 단어를 저장하는 배열 선언
    char alphabet[27] = {0}; //알파벳에 관한 배열 선언
    int i, max, len, tmp; //반복, 최대값, 길이, 임시로 저장할 변수 선언

    scanf("%s", inputArr); //사용자로부터 단어 입력받기
    len = strlen(inputArr);

    for(i=0; inputArr[i]; i++) //입력받은 단어에서 널문자 만날때까지 반복
    {
        if('a' <= inputArr[i] && inputArr[i] <= 'z') //소문자일 경우
        {
            inputArr[i] -= 97;
            alphabet[inputArr[i]]++;
        }
        else if ('A' <= inputArr[i] && inputArr[i] <= 'Z') //대문자일경우
        {
            inputArr[i] -= 65;
            alphabet[inputArr[i]]++;
        }
    }

    if(len == 1) //길이가 1인경우
    {
        printf("%c\n", inputArr[0] + 65);
    }
    else
    {
        max = alphabet[0];
        for(i=1; i<26; i++)
        {
            if(max < alphabet[i])
            {
                max = alphabet[i];
                tmp = i; //단어의 중복 최대값의 인덱스를 임의 저장소에 저장
            }
            else if(max == alphabet[i]) //최대값이 중복되는 경우
            {
                if(max > 0) 
                {
                    printf("?\n");
                    tmp = -1;
                    break;
                }
            }
        }

        if(tmp >= 0)
            printf("%c\n", tmp + 65);        
    }

    return 0;
}

pill27211 1년 전 1

반례입니다.

Input)

aabba

output)

(아무것도 출력되지 않음)

그리고 예제 4번부터 틀리고 있지 않나요 ?

smg20 1년 전 0

예제4번이랑 aabba입력하면 정상적으로 A가 출력이 됩니다.ㅠㅠ

pill27211 1년 전 1

Input)

QWEASDZW

Output)

Answer)

위 반례도 확인해 보세요 !

djm03178 1년 전 2

처음 pill27211님이 드린 데이터와 예제 4번은 환경에 따라서 반례가 될 수도 있고 안 될 수도 있습니다. 코드에 undefined behavior가 있기 때문입니다.

tmp가 초기화되지 않았기 때문에, A가 가장 많이 등장한 경우 tmp에 아무런 값이 대입되지 않은 상태가 되므로, 52번째 줄의 조건 검사시에 무슨 일이 벌어질지 알 수 없습니다.

djm03178 1년 전 2

그리고 아래 제시해주신 데이터 이외에도, alphabet 배열이 char로 선언되었기 때문에 100만 개의 글자를 카운트하지 못합니다. int로 세어야 합니다.

smg20 1년 전 1

pill27211님, djm03178님 해결했습니다. 감사합니다~! 많은거 배워가네요!

추가로 djm03178님 궁금한게 있습니다. djm03178님이 alphabet 배열이 char로 선언되었기 때문에 100만 개의 글자를 카운트하지 못한다고 말하셨는데요. alphabet의 배열요소는 char이여서 반복된 문자가 100만개가 있을때 char의 범위를 넘어서 카운트하지 못한다는 말이죠??

djm03178 1년 전 1

네, char는 127까지밖에 세지 못합니다.

smg20 1년 전 0

감사합니다:)

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

문제

문제

출처

ICPC

어디가 문제인지 알려주시면 감사하겠습니다.

smg20 1년 전 0

pill27211 1년 전 1

smg20 1년 전 0

pill27211 1년 전 1

djm03178 1년 전 2

djm03178 1년 전 2

smg20 1년 전 1

djm03178 1년 전 1

smg20 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말