글 읽기 - 런타임,시간초과

rnrl1215 6년 전 0

1. 런타임 에러가 왜뜨는지 모르겠어요

2.시간초과 해결법이 있나요?

#include<iostream>
#include<string.h>

//시간초과
using namespace std;


int main(){
char alpha[100000];
int num[26]={0};
int max;
int index;
cin>>alpha;

for(int i=0;i<strlen(alpha);i++){
    if(isupper(alpha[i])==1){
	num[alpha[i]-65]++;
	}
	else{
	num[alpha[i]-97]++;
	}
}

max=num[0];
int flag;
for(int i=1;i<26;i++){
	
	if(max<num[i]){
	  max=num[i];
	 index=i;
	flag=1;
	}else if(max==num[i]){
	flag=0;
	}else{
	
	}
	
}

if(!flag){
cout<<"?"<<endl;
}else{
cout<<(char)(index+65)<<endl;
}
return 0;
}



//런타임에러
#include<iostream>
#include<string>

using namespace std;


int main(){
string alpha;
int num[26]={0};
int max;
int index;
cin>>alpha;

for(int i=0;i<alpha.size();i++){
    if(isupper(alpha[i])==1){
	num[alpha[i]-65]++;
	}
	else{
	num[alpha[i]-97]++;
	}
}

max=num[0];
int flag;
for(int i=1;i<26;i++){
	
	if(max<num[i]){
	  max=num[i];
	 index=i;
	flag=1;
	}else if(max==num[i]){
	flag=0;
	}else{
	
	}
	
}

if(!flag){
cout<<"?"<<endl;
}else{
cout<<(char)(index+65)<<endl;
}
return 0;
}

pink 6년 전 1

1. 런타임에러가 일어난 이유는 본문에서 단어의 길이는 100만개를 초과하지 않는다고 되어있습니다.

하지만 위 코드의 배열의 크기는 10만개이므로 런타임에러가 발생합니다.

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

문제

문제

출처

ICPC

런타임,시간초과

rnrl1215 6년 전 0

pink 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말