글 읽기 - 이것만 풀고 자려고 했는데... ㅠ 시간초과가 뜹니다.

lian 8년 전 1

대체 어디서 시간초과가 나는걸까요?

문자열을 입력받아서 가장 많이 입력된 문자를 리턴하는 문제입니다.

최대로 많이 입력된 문자가 같을 경우에는 ?를 리턴하구요...

저는 입력을 getchar()로 받았구요, saveCh라는 배열에다가 해당 문자가 입력된 개수를 전부 저장했습니다.

a나 A의 경우는 saveCh[0]에 카운팅되고,

b나 B의 경우는 saveCh[1]에서 카운팅되는 방식입니다.

그리고 마지막에 saveCh 값들중 가장 큰 놈을 출력하되, 가장 큰놈이 같게 되면 '?'를 출력하도록 하였습니다.

대체 어디서 시간초과가 나는걸까요 ㅠ?

채점중 90%에서 한참있다가 시간 초과라고 뜹니다.

도와주세요~!

#include <stdio.h>
 
int saveCh[26] = {0,};
char ans, c;
int i;
 
int max, maxi = 0;
bool canBeQ = false;
 
int main() {
    while( (c = getchar()) != '\n') {
        if(c <= 'Z') ++saveCh[c-'A'];
        else ++saveCh[c-'a'];
    }
 
    max = saveCh[0];
    for(i=1; i<26; i++) {
        if(max < saveCh[i]) {
            max = saveCh[i];
            maxi = i;
            canBeQ = false;
        } else if(max == saveCh[i]) {
            canBeQ = true;
        }
    }
 
    if(canBeQ) printf("?\n");
    else printf("%c\n", maxi+'A');
    return 0;
}

mastojun 8년 전 1

입력의 마지막에 개행이 없을 수 있습니다. ;ㅂ;)

lian 8년 전 1

헐... 마지막이 EOF였어요! ㅠㅠㅠㅠㅠㅠㅠ 감사합니다.

이거 때문에 어제 3시간 머리싸매고 엄청 코드 수정했었는데... 아무리 해봐도 안되더라구요 ㅠ

아무튼 감사합니다.

    //소스코드 수정한 부분
    while( (c = getchar()) != '\n' &&  c != '\r' && c != ' ' && c != EOF) {
        if(c <= 'Z') ++saveCh[c-'A'];
        else ++saveCh[c-'a'];
    }

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

문제

문제

출처

ICPC

이것만 풀고 자려고 했는데... ㅠ 시간초과가 뜹니다.

lian 8년 전 1

mastojun 8년 전 1

lian 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말