글 읽기 - c++ strlen 시간초과 질문입니다.

spacein1001 4년 전 0

strlen 을 사용해서 시간초과가 발생하는 것 같습니다.

어떻게 변경해야할까요???

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

main()
{
	ios_base :: sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	int cnt[26]={0,},max=-100,maxi,N;
	char c[1000000];
	
	cin >> c;
	
	for(int i=0;i<strlen(c);i++)
	{
		if(c[i]>='A'&&c[i]<='Z')
		{
			cnt[c[i]-'A']++;
		}
		
		if(c[i]>='a'&&c[i]<='z')
		{
			cnt[c[i]-'a']++;
		}
	}
	
	for(int i=0;i<26;i++)
	{
		if(cnt[i]>max)
		{
			max=cnt[i];
			maxi=i;
		}
	}
	
	for(int i=0;i<26;i++)
	{
		if(cnt[i]==max)
		{	
			N++;
			
			if(N>1)
			{
				cout << "?";
				return 0;
			}
		}
	}
	
	cout << char (maxi+'A');

}

djm03178 4년 전 1

strlen을 조건문 안에 안 넣으면 됩니다.

https://www.acmicpc.net/board/view/30509

spacein1001 4년 전 0

int Len = strlen(c); 로 설정한 후 for(i=0; i<Len;i++)으로 수정하고 해결했습니다. 감사합니다.

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

문제

문제

출처

ICPC

c++ strlen 시간초과 질문입니다.

spacein1001 4년 전 0

djm03178 4년 전 1

spacein1001 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말