글 읽기 - 런타임에러 반례를 정말 못찾겠습니다

minjunkweon 4년 전 0

더블 링크드리스트로 작성을 했는데 제출을 할때마다 런타임에러가 납니다. 뭐가 문젠지 도저히 못찾겠어요..

채점환경의 문제일까요??

#include <iostream>
#include <string>

using namespace std;

class Node {
public:
	Node *next;
	Node *prev;
	char value;
	
	Node() {
		this->next = NULL;
		this->prev = NULL;
		this->value = '\0';
	}
};

Node *cursor = NULL;

void moveLeft(Node *head) {
	if (cursor != NULL && cursor->prev != NULL) {
		cursor = cursor->prev;
	}
}

void moveRight(Node *head) {
	if (cursor != NULL && cursor->next != NULL) {
		cursor = cursor->next;
	}
}

void deleteChar(Node *head) {
	if (cursor != NULL && cursor->value != '\0') {
		Node *toDelete = cursor;
		if (cursor->prev != NULL && cursor->next != NULL) {
			cursor->prev->next = cursor->next;
			cursor->next->prev = cursor->prev;
			cursor = cursor->next;
		}
		else if (cursor->prev != NULL) {
			cursor->prev->next = NULL;
			cursor = cursor->prev;
		}
		else if (cursor->next != NULL) {
			cursor->next->prev = NULL;
			cursor = cursor->next;
		} else {
			cursor = head;
		}
		delete toDelete;
	}
}

void insertChar(Node *head, char c) {
	Node *newNode = new Node();
	newNode->prev = cursor;
	newNode->next = cursor->next;
	newNode->value = c;
	cursor->next = newNode;
	cursor = newNode;
}

void printResult(Node *head) {
	while (head->next != NULL) {
		cout << head->next->value;
		head = head->next;
	}
	cout << endl;
}

int main() {
	int T;
	cin >> T;
	for (int _ = 0; _ < T; _++) {
		Node *head = new Node();
		cursor = head;
		string str;
		cin >> str;
		for (int i = 0; i < str.length(); i++) {
			char c = str[i];
			switch (c) {
				case '<':
					moveLeft(head);
					break;
				case '>':
					moveRight(head);
					break;
				case '-':
					deleteChar(head);
					break;
				default:
					insertChar(head, c);
					break;
			}
		}
		printResult(head);
        delete head;
	}
}

sait2000 4년 전 1

런타임에러는 모르겠지만 틀린 건 맞습니다

in:
1
ab<-c

out:
cb

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

문제

문제

출처

ICPC

런타임에러 반례를 정말 못찾겠습니다

minjunkweon 4년 전 0

sait2000 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말