글 읽기 - 시간초과 ㅠㅠ 도와주세요

rdd6584 7년 전 0

이 코드에서 계속 시간초과가 나오길래

스택이용하고 차례대로 strcat해도 결과는 같네요.

코드 자체를 엎어야할까요 ..

#include<stdio.h>
 
int main()
{
    char s[1000001];
    char bomb[37];
    char *tok;
    char *tok2;
 
    scanf("%s", s, 1000001);
    scanf("%s", bomb, 37);
 
    int length = strlen(bomb);
 
    while (strstr(s, bomb))
    {
        tok = strstr(s, bomb)+1;
        *(tok-1) = NULL;
        strcat(s, tok+length-1);
    }
 
    if (s[0] == NULL)
        printf("FRULA");
 
    else
        printf("%s", s);
}

yukariko 7년 전 0

strcat을 사용하지 않는것이 좋습니다.

불필요한 탐색시간이 추가되기 때문입니다.

rdd6584 7년 전 0

strstr 함수도 영향이 클까요?

yukariko 7년 전 0

strstr의 결과를 이용해서 불필요한 시간을 줄이면 괜찮아보입니다.

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

문제

문제

출처

ICPC

시간초과 ㅠㅠ 도와주세요

rdd6584 7년 전 0

yukariko 7년 전 0

rdd6584 7년 전 0

yukariko 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말