글 읽기 - 94% 시간초과 소스입니다. 문제가 뭘까요?

ravine0830 6년 전 0

94%에서 시간 초과가 나네요.

이유가 뭘까요?

#include <iostream>
#include <stdio.h>

using namespace std;

int main() {
	int alpha[26] = { 0, };
	char ch;

	for (int i = 0; i < 1000000; i++) {
		scanf("%c", &ch);
		if (ch == '\n' || ch == EOF || ch == NULL || ch == '\0')	break;
		if (ch >= 97) {
			alpha[ch - 97]++;
		}
		else {
			alpha[ch - 65]++;
		}
	}

	int max_index = 0;
	int flag = 0;

	for (int i = 1; i < 26; i++) {
		if (alpha[max_index] == alpha[i]) {
			flag = 1;
			max_index = i;
		}
		else if (alpha[max_index] < alpha[i]) {
			flag = 0;
			max_index = i;
		} 
	}

	if (flag == 1) {
		printf("?");
	}
	else {
		printf("%c", (char)(max_index + 65));
	}

	return 0;
}

djm03178 6년 전 0

저도 정확히 왜 진행을 못하는지는 모르겠지만, 11~12번째 줄의 조건을 바꾸니 통과됩니다.

if (scanf("%c", &ch) == EOF || ch == '\n') break;

scanf는 EOF를 만나면 그 값을 반환하지, ch에 저장하지 않습니다. 또한 NULL과 '\0'은 결과적으로 같은 값이며, %c를 통해서는 저장해주지 않습니다. 그래서 저 위의 조건이면 충분합니다.

ravine0830 6년 전 0

EOF문제군요.

백준 아직 적응이 안되서 입출력에서 문제가 발생하네요

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

문제

문제

출처

ICPC

94% 시간초과 소스입니다. 문제가 뭘까요?

ravine0830 6년 전 0

djm03178 6년 전 0

ravine0830 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말