글 읽기 - c++ / for문에 strlen을 쓰면 왜 시간초가가 나오는건가요??

pppp1923 5년 전 0

for문에 strlen(str)로 범위를 지정하면 시간초과가 나오는데 len=strlen(str)로 해서 for문에 len을 넣어주면 맞았다고 나옵니다.

왜 strlen이 더 오래걸리는지 설명해주시면 감사하겠습니다~.~

#include <iostream>
#include <cstring>
using namespace std;

int main(void)
{
	char str[1000000];
	cin.getline(str, 1000000);
	int len = strlen(str);
	for (int i = 0; i < len; i++)
	{
		if (str[i] >= 'a' && str[i] <= 'z')
		{
			str[i] -= 32;
		}
	}
	
	char check[26] = { 'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z' };
	int count[26] = { 0, };

	for (int i = 0; i < len; i++)
	{
		for (int j = 0; j < 26; j++)
		{
			if (str[i] == check[j])
			{
				count[j]++;
			}
		}
	}

	int max = count[0];
	int maxnum = 0;
	for (int i = 0; i < 26; i++)
	{
		if (max < count[i])
		{
			max = count[i];
			maxnum = i;
		}
	}

	for (int i = 0; i < 26; i++)
	{
		if (i != maxnum)
		{
			if (max == count[i])
			{
				cout << "?" << "\n";
				return 0;
			}
		}
	}

	cout << check[maxnum] << "\n";


	return 0;
}

jh05013 5년 전 1

strlen은 널 문자가 나올 때까지 0부터 차례대로 훑어 보기 때문에 문자열의 길이에 비례하는 시간이 걸립니다. 이걸 N번 반복하므로 시간초과입니다.

pppp1923 5년 전 0

아 그럼 다음부턴 len에다 strlen을 넣어서 사용해야겠네요 감사합니다!!

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

문제

문제

출처

ICPC

c++ / for문에 strlen을 쓰면 왜 시간초가가 나오는건가요??

pppp1923 5년 전 0

jh05013 5년 전 1

pppp1923 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말