글 읽기 - 10828번 문제 질문이요 ㅠㅠㅠ

woojinee92 7년 전 1

실행해보면 문제 없이 잘 돌아가는데 도대체 어떤부분이 문제인지 모르겠어요 ㅠㅠㅠ,,,

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define TRUE		1
#define FALSE		0

typedef int Data;

typedef struct _node {
	Data data;
	struct _node * next;
}Node;

typedef struct _stack {
	Node * head;
}Stack;

void StackInit(Stack * ps) {
	ps->head = NULL;
}

int StackIsEmpty(Stack * ps) {
	if (ps->head==NULL)
		return TRUE;
	else
		return FALSE;
}

void SPush(Stack *ps, Data data) {
	Node * newNode = (Node *)malloc(sizeof(Node));
	
	newNode->data = data;
	newNode->next = ps->head;
	
	ps->head = newNode;
}

Data SPop(Stack * ps) {
	Data rdata;
	Node * rnode;

	if (StackIsEmpty(ps))
		return -1;

	rnode = ps->head;
	rdata = ps->head->data;

	ps->head = ps->head->next;
	free(rnode);

	return rdata;
}

int SSize(Stack * ps) {
	int cnt = 0;
	Node * temp = ps->head;

	while (temp != NULL) {
		temp = temp->next;
		cnt++;
	}

	return cnt;
}

Data SPeek(Stack * ps) {
	if (StackIsEmpty(ps))
		exit(-1);

	return ps->head->data;
}

int main() {
	int N;
	int i;

	Stack stack;
	StackInit(&stack);

	scanf("%d", &N);
	if (N < 1 || N>10000)
		return 0;

	for (i = 0; i < N; i++) {
		char input[7];

		scanf("%s", input);
		if (!strcmp(input, "push")) {

			int data;
			scanf("%d", &data);
			if (data < 1 || data > 100000)
				return 0;

			SPush(&stack, data);
			continue;
		}

		if (!strcmp(input, "pop")) {
			printf("%d\n", SPop(&stack));
			continue;
		}

		if (!strcmp(input, "size")) {
			printf("%d\n", SSize(&stack));
			continue;
		}
		
		if (!strcmp(input, "empty")) {
			printf("%d\n", StackIsEmpty(&stack));
			continue;
		}

		if (!strcmp(input, "top")) {
			printf("%d\n", SPeek(&stack));
			continue;
		}
	}
	
	return 0;
}

jumpingz 7년 전 1

스택이 비어잇는경우 top 을 호출할 때 문제가 있네요. 종료가 아닌 -1 을 출력하라고 되어있습니다

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

문제

문제

출처

ICPC

10828번 문제 질문이요 ㅠㅠㅠ

woojinee92 7년 전 1

jumpingz 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말