글 읽기 - 시간초과 어덯게 해결해야 할지 어딜 줄여야할지 모르겠어요,,,

pyechen 2년 전 1

생각나는데로 코드를 작성하구 구동하면 정상적으로 나오긴 하는데,, 백준에서 시간초과가 나오네요

코드의 어느 부분을 줄여야 할지 잘모르겠네요

#include <stdio.h>

int main()
{
	char abc[1000000] = { 0, };
	scanf("%s", &abc);
	int nom[26] = { 0, };
	char r[26] = { 0, };
    //해당하는 알파벳의 개수를 각 알파벳 자리에 더하기
	for (int j = 0; j <= strlen(abc); j++)
	{
		for (int i = 'a'; i <= 'z'; i++)
		{
			if (abc[j] == i || abc[j] == i - 32)
			{
				nom[i - 97] += 1;
			}
		}
	}
	int max = 0;
	int resive=0;
	//알파벳 자리에서 가장 큰 숫자 고르고 자리 기억하기
	for (int i = 0; i < 26; i++)
	{
		if (nom[i] > max)
		{
			max = nom[i];
			resive = i;
		}
	}
	int con = 0;
    //알파벳 자리에 순서대로 알파벳을 a~z까지 넣고 중복확인하기
	for (int i = 0; i < 26; i++)
	{
        r[i] = i+97;
		if (nom[i] == max)
		{
			con++;
		}
	}
    //중복이면 ?, 아니면 알파벳 대문자로 출력
	if (con > 1)
	{
		printf("%c", '?' );
	}
	else
	{
		printf("%c", r[resive]-32);
	}	
}

djm03178 2년 전 1

strlen을 for문의 조건문 안에 넣으면 루프를 한 바퀴 돌 때마다 strlen이 문자열의 처음부터 한 글자씩 보면서 널 문자가 나오는 곳을 찾기 때문에 길이의 제곱에 비례하는 시간이 걸립니다. 길이를 미리 구해 변수에 저장해놓고 그걸 조건문에 써야 합니다.

pyechen 2년 전 0

바로 해결됬네요~ 감사합니다..!!!

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

문제

문제

출처

ICPC

시간초과 어덯게 해결해야 할지 어딜 줄여야할지 모르겠어요,,,

pyechen 2년 전 1

djm03178 2년 전 1

pyechen 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말