글 읽기 - c언어 시간초과 질문

object_hj 2년 전 0

왜 시간초과가 뜨는지 이유를 알고싶습니다.

보통 문제를 풀면 시간복잡도를 어느정도까지 잡고 풀어야 하는건가요?

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
char string[100001];
int cusor;
void left(int n) //n부터 이동 <-
{
    if (n == 0) return;
    int i = n;
    while (string[i-1] != '\0')
    {
        string[i - 1] = string[i];
        i++;
    }
    cusor--;
}
void right(int n) //n까지 커서오른쪽에있는걸옮김
{
    int i = strlen(string);
    for (i; i >= n; i--)
    {
        string[i+1] = string[i];
    }
    cusor++;
}
int main()
{
    int n;
    char c, ch;
    scanf("%s", string); //string
    cusor = strlen(string);
    scanf("%d", &n); //num
    for (int i = 0; n > i; i++)
    {
        scanf(" %c", &c);
        switch (c)
        {
        case 'L': if (cusor != 0) cusor--; break;
        case 'D': if (string[cusor] != '\0') cusor++; break;
        case 'B': left(cusor); break;
        case 'P': scanf(" %c", &ch); right(cusor); string[cusor-1] = ch;
        }
    }
    printf("%s", string);
    return 0;
}

jcreate98 2년 전 1

이 문제는 O(N) 으로 해결하셔야 할거에용

strlen 사용하면 시간초과 날 거에요

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

문제

문제

출처

ICPC

c언어 시간초과 질문

object_hj 2년 전 0

jcreate98 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말