글 읽기 - <10828 스택문제> 왜 틀렸는지 도저히 모르겠습니다.

hheech 8년 전 1

스택 문제, 다시 수정해봤는데도 틀렸다고 뜨네요..

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

#define size 10002

int stack[size]; 
int top;

int push(int pN);
int pop(void);
char wtd[5];

int main() {
	
	int input, n;
	int i;
	int num;
	scanf("%d", &n);
	
	for(i=0; i<n; i++){
		num=0;
		scanf("%s", wtd);
		if(strcmp(wtd, "push")==0){
			scanf("%d", &input);
			push(input);
		}
		else if(strcmp(wtd, "pop")==0){
			if(top==0){
				printf("-1\n");
			}else{
				pop();
			}
		}
		else if(strcmp(wtd, "size")==0){
			for(i=0; i<top; i++){
				num++;
			}
			printf("%d\n",num);
		}
		else if(strcmp(wtd, "top")==0){
			if(top==0){
				printf("-1\n");
			}else{
				printf("%d\n",stack[top-1]);
			}
		}
		else if(strcmp(wtd, "empty")==0){
			if(top==0){
				printf("1\n");
			}else{
				printf("0\n");
			}
		}
	}
	return 0;
}

int push(int pN){
	stack[top]=pN;
	top++;
	return top;
}

int pop(void){
	printf("%d\n",stack[top-1]);
	return stack[--top];
}

cseteram 8년 전 2

0) wtd 배열의 크기가 잘못되었습니다.

1) num 변수 초기화가 안되어있고, 그와 별개로 size를 구하는 방법이 잘못된 것 같습니다.

2) 문제를 잘 읽어보시면, pop일 때 (정확히는 원소가 있을 때) 단순히 꺼내기만 해서는 안됩니다.

3) top의 경우도 예외 처리를 해야하는 경우가 존재합니다.

hellogogo 8년 전 1

화이팅! 할수있어요

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

문제

문제

출처

ICPC

<10828 스택문제> 왜 틀렸는지 도저히 모르겠습니다.

hheech 8년 전 1

cseteram 8년 전 2

hellogogo 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말