글 읽기 - 시간초과

briggirl2 6년 전 0

채점중에 96%에서 시간초과가 나옵니다.

뭐가 문제일까요?

#include <cstdio>
int main() {
	char c;
	int cnt[26] = { 0, };
	int max = 0, k=0;
	while(1) {
		c = getchar();
		if (c == '\n') break;
		if (c > (int)'Z') {
			c -= 32;
		}
		int i = c - 65;
		cnt[i]++;

		if (max == i) {
			k = 0;
		}
		else if (cnt[max] < cnt[i]) {
			k = 0;
			max = i;
		}
		else if (cnt[max] == cnt[i]) {
			k = 1;
		}
	}

	if (k) printf("?\n");
	else printf("%c\n", (char)(max + 65));
	
	return 0;
}

adh0463 6년 전 0

if (c == '\n') break;

==>

if (c == EOF) break;

로 바꿔주세요.

입력 데이터가 개행이 있는 것도 있고 없는 것도 있는 거 같네요.

문제에 개행 존재는 표현하지 않았으니 입력 끝을 개행으로 받는 건 정확하지 않을 수 있어요

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

문제

문제

출처

ICPC

시간초과

briggirl2 6년 전 0

adh0463 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말