글 읽기 - [C언어][1157] 반례 좀 알려주실 수 있나요?

khy223 1년 전 1

예제는 모두 정상 작동 됩니다.

그리고 기존의 질문들의 모든 반례를 다 해봤을 때에도 정상 출력이 되는데 틀렸다고 나옵니다.

반례를 알려주실 수 있으신가요?

#include <stdio.h>

void    print_max(char *ves)
{
    int arr[100];
    long i;
    
    i = 0;
    while(i <= 25)
    {
        arr[i] = 0;
        i++;
    }
    
    i = 0;
    while(i <= 25)
    {
        int j = 0;
        while(j <= 25)
        {
            if(ves[i] == 'A' + j)
                arr[j]++;
            j++;    
        }
        i++;
    }
    
    long max;
    
    max = 0;
    i = 0;
    while(i <= 25)
    {
        if(arr[i] > max)
            max = arr[i];
        i++;
    }
    
    int ptn;
    int check;
    
    check = 0;
    i = 0;
    while(i <= 25)
    {
        if(arr[i] == max)
        {
            ptn = i + 'A';
            check++;
        }
        i++;
    }
    if(check > 1)
        printf("%c", '?');
    else if(check == 1)
        printf("%c", ptn);
}

int check_only_alp(char c)
{
    if(c >= 'a' && c <= 'z') 
        return(1);
    if(c >= 'A' && c <= 'Z')
        return(1);
    if(c >= 9 && c <= 13)
        return(0);
    if(c == 32)
        return(0);
    
    return(0);
}

int main()
{
    char ves[1000001];
    scanf("%s", ves);
    long i;
    
    i = 0;
    while(ves[i])
    {
        if(!check_only_alp(ves[i]))
            return(0);
        if(ves[i] >= 'a' && ves[i] <= 'z')
            ves[i] = ves[i] - 'a' + 'A';
        i++;
    }
    print_max(ves);
    return 0;
    
}

seawon0808 1년 전 1

다 넣어보시진 않으신 것 같네요.

저도 반례를 찾는데 엄청 오래 걸렸습니다.

aaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
정답: B
출력: A

khy223 1년 전 2

와.... 진짜 감사합니다 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

틀린 이유를 찾았습니다.

16 줄의 i <= 25 가 문제였습니다. 그 결과 단어의 길이가 25개 이상의 경우는 그 앞에서만 확인하는게 문제였습니다.

감사합니다!!!!!

#include <stdio.h>

void    print_max(char *ves)
{
    int arr[26];
    long i;
    
    i = 0;
    while(i <= 25)
    {
        arr[i] = 0;
        i++;
    }
    
    i = 0;
    while(ves[i])                        //// 기존의 i <= 25 에서 ves[i] 로 수정 ///
    {
        int j = 0;
        while(j <= 25)
        {
            if(ves[i] == 'A' + j)
                arr[j]++;
            j++;    
        }
        i++;
    }
    
    long max;
    
    max = 0;
    i = 0;
    while(i <= 25)
    {
        if(arr[i] > max)
            max = arr[i];
        i++;
    }
    
    int ptn;
    int check;
    
    check = 0;
    i = 0;
    while(i <= 25)
    {
        if(arr[i] == max)
        {
            ptn = i + 'A';
            check++;
        }
        i++;
    }
    if(check > 1)
        printf("%c", '?');
    else if(check == 1)
        printf("%c", ptn);
}

int check_only_alp(char c)
{
    if(c >= 'a' && c <= 'z') 
        return(1);
    if(c >= 'A' && c <= 'Z')
        return(1);
    if(c >= 9 && c <= 13)
        return(0);
    if(c == 32)
        return(0);
    
    return(0);
}

int main()
{
    char ves[1000000];
    scanf("%s", ves);
    int i;
    
    i = 0;
    while(ves[i])
    {
        if(!check_only_alp(ves[i]))
            return(0);
        if(ves[i] >= 'a' && ves[i] <= 'z')
            ves[i] = ves[i] - 'a' + 'A';
        i++;
    }
    print_max(ves);
    return 0;
    
}

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

문제

문제

출처

ICPC

[C언어][1157] 반례 좀 알려주실 수 있나요?

khy223 1년 전 1

seawon0808 1년 전 1

khy223 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말