글 읽기 - C ] 시간초과..?

amateur_k 7년 전 0

이 문제에서 시간초과가 나올 이유가 있을까요..??

제 코드의 어느 부분때문에 시간초과가 나는건지 모르겠어요

#include <stdio.h>

int main() {
	int i=0, n=100, small, large, number, space;
	char word[101];

	while(n) {
		small = 0;
		large = 0;
		number = 0;
		space = 0;
		while(!gets(word)){
			if(word[0] == EOF)
				break;
		}
		i=0;
		while(word[i] != NULL) {
			if(word[i] == ' ')		
				space++;
			else if(word[i] >= 48 && word[i] <= 57)
				number++;
			else if(word[i] >= 65 && word[i] <= 90)
				large++;
			else if(word[i] >= 97 && word[i] <= 122)
				small++;
			i++;
		}		
		printf("%d %d %d %d\n",small, large, number, space);
		n--;
	}
	return 0;
}

hoon222y 7년 전 0

17번째 줄의 조건이 word[i]의 값이 NULL 이 아니면 계속 반복을 하는것인데 큰 while문에서 word 배열에 대한 초기화가 없어서 계속 진행이 될수도 있고, 임의의 쓰레기 값이 들어있을수 있기 때문에 while문을 벗어나지 못하여 시간초과가 발생할 수 있습니다.

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

문제

문제

출처

ICPC

C ] 시간초과..?

amateur_k 7년 전 0

hoon222y 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말