글 읽기 - 반례나 해당 코드의 오류를 찾아주시면 감사하겠습니다..!

alpakar02 2년 전 0

시간초과 문제가 있었어서 시간초과 문제를 해결하고 나니.. 틀렸습니다 라고 떠서 질문합니다!(시간초과때문은 아닌것 같은데..ㅜㅜ) 실행에는 아무 문제가 없었는데, 혹시 반례나 코드에 문제가 있을까요!? 감사합니다

#include <iostream>
#include <cstring>

using namespace std;

int most_freq(char * str);

int main(void)
{
    char str[1000001]; cin >> str;
    char alp[26]={0,};
    int strlength = strlen(str);
    for (int i=0; i<strlength; i++)
    {
        if (str[i]>='a')
        {
            alp[str[i]-'a']++;
        }
        else if (str[i]>='A')
        {
            alp[str[i]-'A']++;
        }
    }
    printf("%c\n", char(most_freq(alp)));
    return 0;
}

int most_freq(char * str)
{   
    int most=0, idx=0;
    int count=0;
    for (int i=0; i<26; i++)
    {
        if (str[i]>most)
        {
            most=str[i];
            idx=i;
            count=0;
        }
        else if (str[i]==most)
        {
            count=1;
        }
    }
    if (count==0) return idx+65; //해당하는 알파벳 대문자의 ascii num을 return
    else return 63; //?의 ascii num을 return
}

kipa00 2년 전 1

반례입니다. (a 256개 이후에 b 세 개 있습니다.)

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbb

mjy 2년 전 1

alp라는 정체를 알 수 없는 문자열이 수상해요. 저게 char 배열이 맞나?

alpakar02 2년 전 1

char alp를 int alp로 바꾸고 함수도 int로 바꿔주니 예외 없이 잘 실행되네요!! 두분 모두 감사합니다ㅎㅎ

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

문제

문제

출처

ICPC

반례나 해당 코드의 오류를 찾아주시면 감사하겠습니다..!

alpakar02 2년 전 0

kipa00 2년 전 1

mjy 2년 전 1

alpakar02 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말