글 읽기 - [아희] 2%에서 시간초과가 뜹니다.

williambae1 6년 전 0

아희 코드를 작성하는데 아래 코드가 시간초과가 나옵니다. 채점에 사용되는 caheui 인터프리터를 써서, 직접 만든 8,005,998자의 테스트케이스를 돌리니 1.4초 이내에 실행되니까 단순한 실행속도 문제는 아닌 것 같고, 동등한 C 코드를 작성해 제출하니 이건 정상적으로 정답 처리가 되네요. 아희와 C 코드 첨부하는데 확인해주실 수 있으신가요?

반분타밣밣뚜뿌더터
뱓터본희멍븋쳐멀붇
초본쳐저꿀쳐저몰뵨
받도뵨잼멸빠본

#include <stdio.h>

int count = 0; // 반분터
int was_space = 1; // 뱓본타
int main() {
	int c;
	while((c = getchar()) > 2) { // 븋빠본저쳐
		if(c <= 64) { // 밣밣뚜...저쳐
			if(!was_space) { // 초
				count++; // 받도본터
			}
			was_space = 1; // (뱓본타)
		} else {
			was_space = 0; // 꿀멸뵨(본타)
		}
	}
	// 몰멀
	while(!was_space) { // 쳐
		count++; // 붇뵨터더
		was_space = count; // 뿌
	}
	printf("%d", count); // 멍
	return 0; // 희
}

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

문제

문제

출처

ICPC

[아희] 2%에서 시간초과가 뜹니다.

williambae1 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말