글 읽기 - 5397 키로거 질문 ㅠㅠ

dreammusic23 8년 전 0

이제 시간초과는 해결됐는데요...

예제 출력은 맞게뜨는데 대체 어디가 문제인가요 ㅠㅠ

#include "stdio.h"
#include "string.h"
char stack[1000005]={0};
char stack1[1000005]={0};
char string[1000005]={0};
int top=0,top1=0,top2=0;
void push(char x){
	stack[++top]=x;
	top1+=1;
}
void push1(char y){
	stack[++top]=stack1[top2];
	stack1[top2]=0;
	top1+=1;
}
void pop(){
	stack[top]=0;
}
void pop1(char z){
	stack1[++top2]=stack[top];
	stack[top]=0;
}
int main(){
	int input,i,j,n;
	scanf("%d",&input);
	for(i=0;i<input;i++){
		scanf("%s",string);
		n=strlen(string);
		for(j=0;j<=n;j++){
			if(string[j]=='<'){
				if(top>0){
					if(string[j-1]=='<'){
						top-=1;
						top1-=1;
						pop1(stack[top]);
					}
					else
						pop1(stack[top]);
				}
			}
			else if(string[j]=='>'){
				push1(stack1[top2]);
			}
			else if(string[j]=='-'){
				if(top>0){
					if(string[j-1]=='-'){
						top-=1;
						top1-=1;
						pop();
					}
					else
						pop();
				}
			}
			else
				push(string[j]);
		}
		for(j=0;j<=top1;j++){
			printf("%c",stack[j]);
		}
		for(j=top2;j>0;j--){
			printf("%c",stack1[j]);
		}
		printf("\n");
		memset(string,0,sizeof(n));
		memset(stack,0,sizeof(top1));
		memset(stack1,0,sizeof(top2));
		top2=0;
		top1=0;
		top=0;
	}
	return 0;
}

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

문제

문제

출처

ICPC

5397 키로거 질문 ㅠㅠ

dreammusic23 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말