글 읽기 - 런타임 에러가 뜨는 이유가 무엇인지 모르겠습니다.

sjh94722 5년 전 0

Visual Studio 2017을 쓰면서 공부하고 있는 학생입니다.

VS로 실행했을땐 괜찮은데 문제 제출을 하니 런타임 에러가 뜨더라구요.

제가 아직 배우는 단계라 잘 몰라서 그러는데

런타임 에러가 뜨는 이유가 뭔가요?

런타임 에러는 정확히 어떤 오류를 범해서 나타나는 건가요?

#include <iostream>
#include <string>
using namespace std;

struct Node
{
	int data;
	Node* next;
	Node* front;
};

class DList
{
public:
	Node* head;
	Node* tail;
public:
	void Push(int);
	void mFront(Node*, int, int);
	void mBack(Node*, int, int);
	DList()
	{
		head = nullptr;
		tail = nullptr;
	}
	~DList() {}
};

int main()
{
	DList dlist;
	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++)
		dlist.Push(i + 1);

	string name;
	int a, b;
	for (int i = 0; i < m; i++)
	{
		cin >> name >> a >> b;

		if (name == "A")
		{
			dlist.mFront(dlist.head, a, b);
		}
		if (name == "B")
		{
			dlist.mBack(dlist.head, a, b);
		}
	}

	Node* temp = dlist.head;
	for (int i = 0; i < n; i++)
	{
		cout << temp->data << "→";
		temp = temp->next;
		if (temp == nullptr)
			break;
	}
	cout << endl;

	return 0;
}

void DList::Push(int data)
{
	Node* newNode = new Node;
	newNode->data = data;
	newNode->front = nullptr;
	newNode->next = nullptr;

	if (head == nullptr && tail == nullptr)
	{
		head = newNode;
		tail = newNode;
	}
	else
	{
		tail->next = newNode;
		newNode->front = tail;
		tail = newNode;
	}
}

void DList::mFront(Node* h, int a, int b)
{
	Node* temp = h; // 시작 위치
	Node* dest = h;
	int c1 = 0, c2 = 0; // 위치 값 : 시작 위치에서 얼마만큼 이동했는지
	while (temp->data != a)
	{
		temp = temp->next;
		c1++;
	}
	while (dest->data != b)
	{
		dest = dest->next;
		c2++;
	}

	if (c1 < c2)
	{
		while (temp->next != dest)
		{
			swap(temp->data, temp->next->data);
			temp = temp->next;
		}
	}
	else
	{
		while (dest->front != temp)
		{
			swap(dest->data, dest->front->data);
			dest = dest->front;
		}
		swap(dest->data, temp->data);
	}
}

void DList::mBack(Node* h, int a, int b)
{
	Node* temp = h;
	Node* dest = h;
	int c1 = 0, c2 = 0;
	while (temp->data != a)
	{
		temp = temp->next;
		c1++;
	}
	while (dest->data != b)
	{
		dest = dest->next;
		c2++;
	}

	if (c1 < c2)
	{
		while (temp->next != dest)
		{
			swap(temp->data, temp->next->data);
			temp = temp->next;
		}
		swap(temp->data, dest->data);
	}
	else
	{
		while (dest->front != temp)
		{
			swap(dest->data, dest->front->data);
			dest = dest->front;
		}
	}
}

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

문제

문제

출처

ICPC

런타임 에러가 뜨는 이유가 무엇인지 모르겠습니다.

sjh94722 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말