글 읽기 - 반례가 보이지 않습니다...

jaheon555 1년 전 0

이중 연결 리스트로 구현한 에디터입니다..

예제는 모두 정상적으로 작동하고 질문 글에 있는 반례들도 다 문제 없이 작동하는데

제출 시 틀립니다,,

올림피아드 페이지에 있는 테스트 케이스도 컴파일 해봤는데 용량이 크다고 온라인 컴파일러에서는

작동하지 않는다고 나옵니다..

도움 구합니다..!

#include<iostream>
#include<cstring>
#define MAX_LENGTH 600001
using namespace std;

struct Editernode{
	char character;
	Editernode* prev;
	Editernode* next;
};

Editernode* createNode(Editernode* Node){
	Node = new Editernode;
	Node->prev = NULL;
	Node->next = NULL;
	Node->character = NULL;
	return Node;
}

Editernode* InsertNode(Editernode* current, char data){
	if(current==NULL)
	{
		current = createNode(current);
		current->character = data;
		return current;
	}
	
	Editernode* new_node = NULL;
	new_node = createNode(new_node);
	new_node-> character = data;
	current->next = new_node;
	new_node->prev = current;
	
	return new_node;
}

Editernode* Leftinsert(Editernode* current, char data){
	
    if(current==NULL)	{
		current = createNode(current);
		current->character = data;
		return current;
	}
	
    Editernode* insert_node = NULL;
	insert_node = createNode(insert_node);
	insert_node-> character = data; 
	
	if(current->prev==NULL)	{
		current->prev = insert_node;
		insert_node->next = current;
		return current;
	}
	
	insert_node->prev = current->prev;
	current->prev->next = insert_node;
	current->prev = insert_node;
	insert_node->next = current;
	
	return current;
}

Editernode* Leftmove(Editernode* current){
	
    if(current->prev==NULL)
		return current;
	current = current->prev;
	return current;
}

Editernode* Rightmove(Editernode* current){
	
    if(current->next==NULL)
		return current;
	current = current->next;
	return current;
}

Editernode* Deletenode(Editernode* current){
	
    if(current->prev==NULL)
		return current;
	
	if(current->prev->prev==NULL){
		current->prev=NULL;
		return current;
	}
	
	current->prev = current->prev->prev;
	current->prev->next = current;
		
	return current;
}

int main(){
	
    char Inputstring[MAX_LENGTH];
	char Commandstring[3];
	int command;
	Editernode* head = NULL;
	Editernode* tail = NULL;	
	tail = createNode(tail);
	
	cin.getline(Inputstring,MAX_LENGTH);
	cin >> command; 
	cin.ignore();
	
	for(int i=0; i<strlen(Inputstring); i++)
		head = InsertNode(head,Inputstring[i]);
	head->next = tail;
	tail->prev = head;
	
	for(int i=0; i<command; i++){
        
		cin.getline(Commandstring,4);
		switch(Commandstring[0]){
            case 'L':
				tail = Leftmove(tail);
				break;
			case 'D':
				tail = Rightmove(tail);
				break;
			case 'B':
				tail = Deletenode(tail);
				break;
			case 'P':
				tail = Leftinsert(tail,Commandstring[2]);
				break;
		}
	}
		
	while(tail->prev!=NULL){
		tail = tail->prev;
	}
	
	while(tail!=NULL){
		if(tail->character!=NULL && tail->character!=' ' )
			cout << tail->character;
		tail = tail->next;
	}
	
}

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

문제

문제

출처

ICPC

반례가 보이지 않습니다...

jaheon555 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말