글 읽기 - 이 코드가 왜 시간초과가 나는지 궁금합니다!

isco 5년 전 0

제목 그대로 입니다. 어느 부분에서 시간초과가 날까요? ㅜㅜ

#include <cstdio>
#include <cstring>
#include <string>
using namespace std;

char input[100001];

void solution(string& str, int& curpos, char command, char ch=0)
{
	if(command=='P')
	{
		str.insert(curpos,string(1,ch));
		++curpos;
		return;
	}
	if(command=='L')
	{
		if(curpos==0) return;
		--curpos;
		return;
	}
	if(command=='D')
	{
		if(curpos==str.size()) return;
		++curpos;
		return;
	}
	if(command=='B')
	{
		if(curpos==0) return;
		str.erase(curpos-1,1);
		--curpos;
		return;
	}
}

int main() {
	scanf("%s",input);
	string str=string(input);
	int curpos=str.size();
	int N;
	scanf("%d",&N);
	while(N!=0)
	{
		--N;
		getchar();
		char cmd,ch=0;
		scanf("%c",&cmd);
		if(cmd=='P')
		{
			getchar();
			scanf("%c",&ch);
		}
		solution(str,curpos,cmd,ch);
	}
	printf("%s\n",str.c_str());
	return 0;
}

jung2381187 5년 전 1

P 명령을 insert로 구현하셨는데, 이러면 커서 뒤쪽 문자열을 통째로 한 칸 옮기고 빈 자리에 글자를 쓰는 거라 끔찍할 정도로 시간이 오래 걸립니다.

isco 5년 전 0

아 미처 생각을 못했네요 ㅠㅠ 답변 감사드립니다!

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

문제

문제

출처

ICPC

이 코드가 왜 시간초과가 나는지 궁금합니다!

isco 5년 전 0

jung2381187 5년 전 1

isco 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말