글 읽기 - 시간초과 이정도로 안나는걸로 알고있는데 제가 계산을 잘못한건지....ㅠㅠ

bjbj1028 6년 전 0

1초에 1억번으로 알고있는데 제가 잘못계산하는 건지 잘 모르겠어요 도와주세요 고수님들

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

int main()
{
	char string[1000010];
	char Alpha[26] = {'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 count[26] = { 0, };
	scanf("%s", string);
	int flag = 0;
	int max = 0;
	int memo = 0;
	for (int i = 0; i < strlen(string); i++)
	{
		for (int j = 0; j < 26; j++)
		{
			if (string[i] == Alpha[j])
				 count[j]++;
		}
	}
	max = count[0];
	for (int i = 0; i < 26; i++) 
	{
		if (count[i] >= max)
		{
			max = count[i];
			memo = i;
			if (count[i] == max)
				flag++;
		}
	}
	if (flag >= 2)
		printf("?");
	else
		printf("%c", Alpha[memo] - 32);
	return 0;
}

august14 6년 전 0

http://www.cprogramming.com/ti...

shawn050912 6년 전 1

strlen(문자열 길이)함수를 loop에 넣으면 매번 널 문자가 있는 곳이 바뀌기 때문에(또한 string번만큼 체크해야 되서) string의 길이가 아니라 string*string만큼 도는 걸로 알고 있습니다

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

문제

문제

출처

ICPC

시간초과 이정도로 안나는걸로 알고있는데 제가 계산을 잘못한건지....ㅠㅠ

bjbj1028 6년 전 0

august14 6년 전 0

shawn050912 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말