글 읽기 - 이게 왜 시간초과인가요??

jungby1 5년 전 0

같은 논리구조로 자바를 이용해서 풀었을때는 맞았는데 왜 c언어로 하니깐 시간초과가 뜨는걸까요??

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <math.h>

void main(void) {

	int cnt = 0, i;
	char *str;
	str = (char*)malloc(sizeof(char) * 1000001);
	fgets(str, 1000001, stdin);

	for (i = 0; str[i]!='\0'; i++) {
		if (str[i] == ' ') {
			if (i != 0 && i != strlen(str) - 1) {
				cnt++;
			}
		}
	}
	printf("%d", cnt+1);

	system("pause");
}

jaehoo1 5년 전 1

반복문 안에 strlen()함수가 있습니다.

입력으로 a a a a ...가 들어온다고 하면

strlen 함수를 strlen()/2번만큼 실행하겠군요

jungby1 5년 전 0

strlen 함수가 시간을 그렇게 잡아먹는지 몰랐네요ㅎㅎ

덕분에 해결했습니다 감사합니다.

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

문제

문제

출처

ICPC

이게 왜 시간초과인가요??

jungby1 5년 전 0

jaehoo1 5년 전 1

jungby1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말