글 읽기 - 시간초과 질문이요!

wjdclgns12 9년 전 0

직접 돌려봤을 때도 딱히 문제 없었던거 같은데

채점만하면 80%쯤에서 시간초과가 걸려버리네요

여기에서 시간초과 걸릴만한 부분이 어딘가요.. ㅠ

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

int main() {

	char word[1000001];
	cin >> word;
	int alphabet[26] = { 0, };
	for (long i = 0; i < strlen(word); i++) {
		if (word[i] < 'a') {
			alphabet[word[i] - 'A']++;
		}
		else {
			alphabet[word[i] - 'a']++;
		}
	}

	int max = 0;
	int same = 0;
	char result;
	for (int i = 0; i < 26; i++) {
		if (alphabet[i]>max) {
			max = alphabet[i];
			result = i + 'A';
		}
		else if (alphabet[i] == max) {
			same = alphabet[i];
		}
	}

	if (max == same) {
		cout << "?";
	}
	else {
		cout << result;
	}


	return 0;
}

hihihi 9년 전 1

11번째줄위에 int len = strlen(word); 를추가해주시고

11번째줄에 for ( long i = 0 ; i < len ; i++ ) {

로 바꿔주시면될거같습니당

wjdclgns12 9년 전 0

오 감사합니다!! 바로 되네요

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

문제

문제

출처

ICPC

시간초과 질문이요!

wjdclgns12 9년 전 0

hihihi 9년 전 1

wjdclgns12 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말