글 읽기 - 소스 시간초과...어떻게 단축해야 할 지 알려주세요

ilikebigmac 5년 전 0

테스트케이스는 통과하는 것 같은데, 시간초과가 뜨네요 ㅠㅠ 조언 부탁드립니다 :)

#include <stdio.h>
#define SIZE 1000000
int main(void){
	char S[SIZE]={0};
    char most_used_alpabet=S[0];
    int most_used_count=0;
    char now_alpabet=0;
    int now_used_count=0;
    int i=0,j=0;
    
    scanf("%s",S);
    for(i=0;S[i]!='\0';i++){
        now_alpabet=S[i];
        now_used_count=0;

        if('a'<=now_alpabet && now_alpabet<='z')
            now_alpabet-=32; //대문자로 통일
        if(most_used_alpabet == now_alpabet)
            continue;
		for(j=0;S[j]!='\0';j++){
            if(now_alpabet == S[j] || now_alpabet+32==S[j]){
                now_used_count++;}
        }     
       	if(now_used_count==most_used_count){
            printf("?");
            return 0;
        }
        else if(most_used_count < now_used_count){
            most_used_count = now_used_count;
            most_used_alpabet = now_alpabet;
        }

    }
       printf("%c", most_used_alpabet);
    return 0;
}

rubix 5년 전 1

길이 1,000,000의 문자열을 저장하려면 배열 1,000,001칸이 필요합니다.

ilikebigmac 5년 전 0

그부분도 실수했었네요, 감사합니다 : ) 그런데 시간초과는 해결되지 않네용 ㅠ

djm03178 5년 전 1

그와는 별개로 20번째 줄에서 이중 루프가 되기 때문에 당연히 시간 초과가 됩니다. 일반 컴퓨터에서 2초 내에 1조 개의 명령을 처리하는 건 불가능합니다.

이중 루프를 쓰지 않고 해결해 보세요. 힌트는 질문 검색을 누르면 도움이 될 수 있는 코드가 아주 아주 아주 많다는 것입니다.

ilikebigmac 5년 전 0

감사합니다 : ) 새로 작성해봐야겠어요

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

문제

문제

출처

ICPC

소스 시간초과...어떻게 단축해야 할 지 알려주세요

ilikebigmac 5년 전 0

rubix 5년 전 1

ilikebigmac 5년 전 0

djm03178 5년 전 1

ilikebigmac 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말