글 읽기 - 어디가 틀렸는지 알려주시면 감사하겠습니다

songwon4529 2년 전 0

코딩 공부하는 초보입니다 제출하면 틀렸다고 나오는데 어디가 틀렸는지 못 찾겠어용 ㅜㅜ 찾아주시면 감사하겠습니다

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

int main()
{
	char a[10000] = {};
	char b[100] = {'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'};
	char b2[100] = { '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 c[26] = {};
	int n = 0;
	int max = 0;
	int max2 = 0;
	int msam = 0;
	cin >> a;
	for (int i = 0; i < strlen(a); i++)
	{
		for (int j = 0; j < 26; j++)
		{
			if (a[i] == b[j] || a[i]==b2[j])
			{
				c[j]++;
			}
		}
	}
	for (int k = 0; k < 26; k++)
	{
		if (c[k] > max)
		{
			max = c[k];
			max2 = k;
		}
	}
	for (int m = 0; m < 26; m++)
	{
		for (int n = 0; n < 26; n++)
		{
			if (c[m] == max && c[n] == max && m!=n)
			{
				msam++;
			}
		}

	}
	if (msam > 0)
	{
		cout << "?";
	}
	else
	{
		cout << b2[max2];
	}

}

djm03178 2년 전 0

단어의 길이는 최대 100만입니다. 하지만 a의 크기는 10000밖에 되지 않아 입력을 정상적으로 받을 수 없습니다.

songwon4529 2년 전 0

감사합니다 그런데

ios_base::sync_with_stdio(false);

cin.tie(NULL);

cout.tie(NULL);

이거 넣어도 시간 초과가 뜨는데 시간 단축하는 방법이 있을까요?

djm03178 2년 전 0

strlen은 호출될 때마다 문자열의 처음부터 끝까지 한 글자씩 보면서 널 문자의 위치를 찾기 때문에 for문의 조건문에 넣으면 O((길이)^2)의 시간이 걸립니다. 길이를 미리 구해놓거나, 널 문자가 나오는 위치까지만 for문을 돌려야 합니다.

songwon4529 2년 전 0

와 진짜 감사합니다 변수 따로 줘서 미리 길이 구하고 for문에서 strlen 빼니까 시간이 확 줄어드네요 감사합니다 선생님은 천재입니다

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

문제

문제

출처

ICPC

어디가 틀렸는지 알려주시면 감사하겠습니다

songwon4529 2년 전 0

djm03178 2년 전 0

songwon4529 2년 전 0

djm03178 2년 전 0

songwon4529 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말