글 읽기 - c++ 시간초과 나옵니다.

hg2442 3년 전 0

문자열 길이도 입력받자마자 바로 변수에 할당을 해주는데도 시간 초과가 나옵니다.

연산 시간을 어떻게 더 줄일 수 있을까요?

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

int main()
{
	string input;
	int max = 0, count = 0, x = 0;
	int len;
	cin >> input;
	len = input.size();
	for (int i = 0; i < len; i++)
	{
		count = 0;
		for (int j = 0; j < len; j++)
		{
			if (input.at(i) == input.at(j))
			{
				count++;
			}
		}
		if (max == count) x = -1;
		if (max < count)
		{
			max = count;
			x = i;
		}
	}
	if (x < 0) printf("?\n");
	else printf("%c\n", (char)(toupper(input.at(x))));
	return 0;
}

rnjstpgns91 3년 전 0

들어오는 input길이가 100만인데 2중 for문이라 시간초과가 나옵니다.

for문 1개로 해결하시면 될 것 같습니다.

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

문제

문제

출처

ICPC

c++ 시간초과 나옵니다.

hg2442 3년 전 0

rnjstpgns91 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말