글 읽기 - 뭐가 잘못 됬을가요?

wntuwntu 5년 전 0

일단 테스트케이스는 다 되는데 무슨 반례가 있는 걸가요?

#include <stdio.h>


int main() {
    char arr[1000000];
    int comp[26]={0,};
    char ch=0;
    int i,j,k;
    int idx;
    int max=0;
    int result=0;

    //puts("입력: ");
    for(i=0; ch!='\n'; i++) //문자열 엔터까지 저장
    {
        ch=getchar();
        arr[i]=ch;
        if(arr[i]<97)  //대문자 소문자 변환
            arr[i]+=32;
    }
    
    //소문자 a~z 아스키코드 97~122
    for(j=0; j<26; j++) //비교 연산
    {
        comp[arr[j]-97]++;
    }
  
    for(k=0; k<26; k++)
    {
        if(max<comp[k])
        {
            
            max=comp[k];
            idx=k;  //max일떄의 배열 인덱스 값 저장
            result=1;
        }
        else if (max==comp[k])
            result=0;
    }

   if (result == 0)
        printf("?");
   else
        printf("%c",65+idx);
    
    return 0;
}

khj94811 5년 전 0

arr의 길이는 26이 아니지만, 현재 카운트를 계산할 때 26개의 값들만 보고 있습니다.

wntuwntu 5년 전 0

으악..그러네요..정말 감사합니다^^

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

문제

문제

출처

ICPC

뭐가 잘못 됬을가요?

wntuwntu 5년 전 0

khj94811 5년 전 0

wntuwntu 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말