글 읽기 - 문제는 해결하였습니다만 시간초과 strlen()

minripex 3년 전 0

strlen(word) 부분을 변수에 저장하지 않고 썻을경우에

함수호출을 한다는이유로 시간이 초과되는건지

아니면 strlen함수가 길이가 n인 배열의 길이를 구할때 n번돌아가면서 길이를 구해내야해서 for문을 도는것까지 가정하면 n제곱이 되어서 시간초과가 나느건가요?

	int x=strlen(word); 
	for(int i=0;i<x;++i) //100만번 돌아가야하니 시간초과 
	{
		int num;
		if(word[i]<=90) //대문자일경우 
		{
			num=word[i]-65;
		}
		else			//소문자일경우 
		{
			num=word[i]-97;
		}
		++alphaCnt[num];
	}

djm03178 3년 전 1

후자가 맞습니다. 조건문을 검사할 때마다 문자열 전체를 탐색하기 때문에 느립니다.

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

문제

문제

출처

ICPC

문제는 해결하였습니다만 시간초과 strlen()

minripex 3년 전 0

djm03178 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말