글 읽기 - 시간초과 조언 부탁드립니다!!...

skekq123 5년 전 0

시간 줄일라고 별짓 다 해봤는데 계속 시간초과 뜨네요.... 어떤부분을 수정해야 할까요 ?

#include<iostream>
using namespace std;
#define MAX 1000000+1
#include<string.h>
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	char str[MAX];
	int ary[26] = {0,}; // a~z 체크 a : 0

	cin >> str;
	for (int i = 0; i < (int)strlen(str); ++i)
	{
		if (str[i] >= 'A') str[i] += 32;

		++ary[str[i] - 97];
	}

	int max = 0;
	char as;
	int cnt = 0;
	for (int i = 0; i < 26; ++i)
	{
		if (max < ary[i]) {
			as = i+65;
			max = ary[i];
		}
		else if (ary[i] == max)
		{
			as = '?';
			break;
		}
	}

	cout << as;
	return 0;
}

djm03178 5년 전 0

반복문의 조건문에 strlen을 넣으면 안 됩니다. strlen은 문자열의 시작 부분부터 널 문자가 나올 때까지 한 글자씩 확인하기 때문에 문자열의 길이에 비례하는 시간이 걸리고, 이를 조건문에 넣으면 루프를 돌 때마다 이 검사를 해야 하기 때문에 매우 오랜 시간이 걸립니다.

skekq123 5년 전 0

해결 되었습니다! 정말 감사합니다!

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

문제

문제

출처

ICPC

시간초과 조언 부탁드립니다!!...

skekq123 5년 전 0

djm03178 5년 전 0

skekq123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말