글 읽기 - 10828번 런타임 오류 질문입니다.

seokmin108 7년 전 0

안녕하세요.

10828번 문제를 푸는데 결과는 맞게 나오는데 런타임 오류가 나네요.

도저히 왜 오류가 나는지 알 수가 없네요.

고수님들 답변 부탁드립니다!

#include <cstdio>
#include <cstring>
#include <cstdlib>

using namespace std;

struct Node {
	int val;
	struct Node* next;
};

class Stack {
	struct Node* topPosition;
	int count;

    public:
	    Stack();
	    ~Stack();
	    void push(int);
        int pop();
	    int size();
	    bool empty();
	    int top();
};

Stack::Stack() {
	topPosition = NULL;
	count = 0;
}

Stack::~Stack() {
	struct Node* temp;
	for (int i = 0; i < count; i++) {
		temp = topPosition;
		topPosition = temp->next;
		delete temp;
	}
}

void Stack::push(int val) {
	Node* temp;

	if ((temp = (Node*)new Node) == NULL) {
		printf("오류\n");
	}
    
	temp = new Node;
	temp->val = val;
	temp->next = topPosition;
	topPosition = temp;
	count++;
}

int Stack::pop() {
	Node* temp;
	int result = 0;

	if (topPosition != NULL) {
		temp = topPosition;
		result = temp->val;
		topPosition = temp->next;
		delete temp;
		count--;
	}
	else {
		result = -1;
	}
	return result;
}

int Stack::size() {
	return count;
}

bool Stack::empty() {
	if (topPosition == NULL)
		return 1;
	else
		return 0;
}

int Stack::top() {
	return topPosition->val;
}


int main() {
	//초기화
	int cmdCount = 0;
	char cmd[7] = { 0 };
	int val = 0;
	Stack stack;

	//입력, 처리
	scanf("%d", &cmdCount);

	for (int i = 0; i < cmdCount; i++) {
		memset(cmd, 0, sizeof(char) * 7);
		
		scanf("%s", cmd);

		if (!strcmp(cmd, "push")) {
			scanf("%d", &val);
			if (0 < val && val < 100001) {
				stack.push(val);
			}
		}
		else if (!strcmp(cmd, "pop")) {
			printf("%d\n", stack.pop());
		}
		else if (!strcmp(cmd, "size")) {
			printf("%d\n", stack.size());
		}
		else if (!strcmp(cmd, "empty")) {
			printf("%d\n", stack.empty());
		}
		else if (!strcmp(cmd, "top")) {
			printf("%d\n", stack.top());
		}
	}
	return 0;
}

pl0892029 7년 전 1

new가 2번 불리는데, 위의 new는 해제되지 않기 때문에 메모리 누수가 발생합니다.

    if ((temp = (Node*)new Node) == NULL) {
        printf("오류\n");
    }
     
    temp = new Node;

pl0892029 7년 전 1

topPosition이 NULL이면 프로그램이 죽습니다.

    int Stack::top() {
        return topPosition->val;
    }

seokmin108 7년 전 0

pl0892029 님 감사합니다.

덕분에 해결했네요^^

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

문제

문제

출처

ICPC

10828번 런타임 오류 질문입니다.

seokmin108 7년 전 0

pl0892029 7년 전 1

pl0892029 7년 전 1

seokmin108 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말