글 읽기 - c언어 시간초과 코드좀 봐주세요ㅠㅠ

sy980402 5년 전 0

strlen함수가 시간 많이 잡아먹는다길래 일부러 변수로 따로 빼서 했는데도 시간초과가 뜹니다

어떻게 하면 시간을 줄일 수 있나요??

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

void up(char string[]) {
	for (int i = 0; i < strlen(string); i++) {
		if (string[i] >= 97)
			string[i] -= 32;
	}
}

int main() {

	char input[1000001];
	int len;
	int alpha[26] = { 0, };
	int max_index = 0;
	int i;
	int ans;

	scanf("%s", input);
	len = strlen(input);
	up(input);

	for (i = 0; i < len; i++) {
		alpha[input[i] - 65]++;
	}

	for (i = 0; i < 26; i++) {
		if (alpha[i] >= alpha[max_index])
			max_index = i;
	}
	ans = max_index + 65;

	for (i = 0; i < max_index; i++) {
		if (alpha[i] == alpha[max_index]) {
			ans = '?';
			break;
		}
	}

	printf("%c\n", ans);

	return 0;
}

djm03178 5년 전 0

up 함수에서도 빼야 합니다.

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

문제

문제

출처

ICPC

c언어 시간초과 코드좀 봐주세요ㅠㅠ

sy980402 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말