글 읽기 - 1157번 왜 틀렷죠 ㅠ

roskeo 9년 전 0

테스트해봐도 웬만한건 다 맞는데 제출하면 틀렸다고 나오네요 ㅠㅠ

시간이 많이걸릴수도 있겠지만 일단 답이 시간초과가 아니라 틀렸다고 나오니...

어디가 잘못됬을까요?

#include <stdio.h>
 
int main(){
     
    int num, ans;
    int max = 0;
    int i = 0;
    char word[1000000];
    int cnt[26] = {0,};
     
    scanf("%s", word);
     
     
    while(word[i] != '\0'){
         
      
        if(word[i] >= 'A' && word[i] <= 'Z')
            word[i] = word[i]-32;
         
        cnt[word[i]-97]++;
         
         
         
        i++;
    }
  /* 대문자가 있다면 소문자로 바꿔서 배열cnt에 알파벳 개수를 대입*/
 
    for(i = 0 ; i < 26 ; i ++)
    {
        if(cnt[i] > max)
        {
            max = cnt[i];
            num = 0;
            num ++;
            ans = i;
        }
        else if(cnt[i] == max)
            num++;
        else
            continue;
 
    }
    /* 알파벳 개수 확인 반복문. max는 가장 많이 쓰인 알파벳이 몇번쓰엿는지.
        num은 최댓값을 가지는 알파벳이 두개이상인지 알아보는 변수
        ans는 최댓값을 가지는 알파벳이 어떤 알파벳인지 알게하는 변수.(i를 대입함으로써 몇번째
        배열인지)
    */
    if(num >= 2)
        printf("?\n"); //num이 2이상이면 최댓값가지는 알파벳이 두개이상이라는 뜻이므로 ?출력
    else
        printf("%c", ans + 65);// 그렇지 않으면 가장 많이 쓰인 문자를 대문자로 형변환하여 출력
     
     
 
    return 0;
}
     
     
   
    

pichulia 9년 전 0

char word[1000001]; 로 바꿔보세요.

길이 n짜리 문자열을 저장하기 위해선

n+1의 메모리공간이 필요합니다.

왜냐하면 문자열이 끝남을 알려주는 표시인 0을 저장해야할 공간 때문입니다.

roskeo 9년 전 0

ㅠ 고쳐봣는데 아니라네요 ㅠㅠ

pichulia 9년 전 0

word[i] = word[i] - 32;

-가 아니라 + 입니다. 이런 오타를 내시다니... 무심코 지나쳐버렸었네요...

roskeo 9년 전 2

아..... 이런.....죄송합니다....헐.....

부대안에 디버그를 할수가없어서 오류잡기 참 힘드네요..

감사합니다!

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

문제

문제

출처

ICPC

1157번 왜 틀렷죠 ㅠ

roskeo 9년 전 0

pichulia 9년 전 0

roskeo 9년 전 0

pichulia 9년 전 0

roskeo 9년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말