글 읽기 - 1157 시간초과 고수분들 도와주세용..

jstar0324 2년 전 0

시간초과가 나는데 도통 어느부분이 잘못되었는지 잘모르겠습니다 고수님들 도와주세요

#include<stdio.h>
#include<string.h>

int main()
{
	int n, m, i, j, k, sum=0;
	char arr[1000003];
	int p[30];
	int max=0, cnt=0, dap=0;
	
	scanf("%s",arr);
	
	for(i=0; i<strlen(arr); i++)
	{
		if(arr[i]>=97) p[arr[i]-'a']++;
		else p[arr[i]-'A']++; 
	}
	
	for(i=0; i<26; i++)
	{
		if(p[i]>max)
		{
			dap=i;
			max=p[i];
			cnt=0;
		}
		else if(p[i]==max) cnt++;
	}
	
	if(cnt>0) printf("?\n");
	else printf("%c\n",dap+'A');
	
	return 0;
}

onart 2년 전 0

13행 같은 코드는 매우 위험합니다. 문자열 길이가 변하지 않으므로 strlen(arr)은 한 번 호출하고 그 값을 그대로 사용하세요. strlen은 0이 나올 때까지 포인터를 움직여야 하는데 이걸 매번 하면 오래 걸립니다. (일반적으로 매크로/인라인이 아닌 함수 호출은 컴파일러가 최적화 조치를 하지 못합니다.)

수정 사항:

- arr은 전역으로

- p는 만들고 나서 바로 0으로 초기화

- strlen(arr)는 한 번만

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

문제

문제

출처

ICPC

1157 시간초과 고수분들 도와주세용..

jstar0324 2년 전 0

onart 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말