글 읽기 - 에디터[1406], C 시간초과..

amateur_k 7년 전 0

스택이용해서 짜봤습니다.

입 출력은 잘되는데 제출하면 시간초과가 뜨네요...ㅠ

뭐가 문제 일까요?

#include <stdio.h>
#include <string.h>

char left[300000];
char right[300000];
int l_index = -1;
int r_index = -1;

void L();
void D();
void B();
void P(char);

int main() {

	char string[100001];
	int n;
	char command, e;
	
	scanf("%s",&string);
	strcpy(left, string);
	l_index = strlen(string) -1;
	
	scanf("%d",&n);
	
	while(n) {
		fflush(stdin);
		scanf("%c",&command);

		if(command == 'L') {
			L();
		}
		else if(command == 'D') {
			D();
		}
		else if(command == 'B') {
			B();
		}
		else if(command == 'P') {
			scanf(" %c",&e);
			P(e);
		}
		n--;
	}
	string[0] = '\0';
	strncpy(string,left,l_index+1);
	l_index++;
	for(r_index; r_index>-1; r_index--) {
		string[l_index++] = right[r_index];
	}
	string[l_index] = '\0';
	printf("%s\n",string);

	return 0;
}

void L() {
	if(l_index > -1)
		right[++r_index] = left[l_index--];
}
void D() {
	if(r_index > -1)
		left[++l_index] = right[r_index--];
}
void B() {
	if(l_index > -1)
		l_index--;
}
void P(char e) {
	left[++l_index] = e;
}

soph456 7년 전 0

요입력을 너무 자주 받는게 문제인 것 같습니다만... 한번에 명령 전체를 배열로 받으시고 P일때는 command[1]을 쓰고 이러는 방식으로 해야될 것 같은데요

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

문제

문제

출처

ICPC

에디터[1406], C 시간초과..

amateur_k 7년 전 0

soph456 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말