글 읽기 - 출력초과문제;;

dark2840 6년 전 0

콘솔로 찍어보니 예제 답은 나오는데 출력초과로 나오네요 ㅠㅠ 어떻게 바꿔야할까여

#include <stdio.h>
#include <string.h>
/* 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.
   명령은 총 다섯 가지이다.
   push X: 정수 X를 스택에 넣는 연산이다.
   pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 
        -1을 출력한다.
   size: 스택에 들어있는 정수의 개수를 출력한다.
   empty: 스택이 비어있으면 1, 아니면 0을 출력한다.
   top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
 * 입력 : 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘쨰 줄부터 N개의 줄에는 명령이 
         하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 
         문제에 나와있지 않은 명령이 주어지는 경우는 없다.
 * 출력 : 출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.
 *
*/
#define MAX 10000
int curIndex = -1;
int size = 0;
void push(int* stack, int number){
	curIndex++;
    size++;
    stack[curIndex] = number;
}

int pop(int* stack){
    if(size <= 0){
        return -1;
    }else{
    	curIndex--;
    	size--;
        return stack[curIndex+1];
    }
}

int getSize(){
    return size;
}

int isEmpty(){
    return size==0?1:0;
}

int getTop(int* stack){
    if(size == 0){
        return -1;
    }else{
        return stack[curIndex];
    }
}

int main(void){
    int n;
    scanf("%d",&n);
    int stack[MAX] = {0,};
    char strArray[n+1][10];
    int pushNumber;
    int i=0;
    int j=0;
    int number = -2;
    
    for(i=0; i<n+1; i++){
        gets(strArray[i]);
        for(j=0; strArray[i][j] != '\0'; j++){
            if(strArray[i][j] == ' '){
                pushNumber = strArray[i][j+1]-48;
                strArray[i][j] = '\0';
                break;
            }
        }
        //printf("입력값:%s 횟수:%d\n",strArray[i],i);
        if(!strcmp(strArray[i],"push")){
            push(stack,pushNumber);
            number = -2;
        }else if(!strcmp(strArray[i],"pop")){
            number = pop(stack);
        }else if(!strcmp(strArray[i],"size")){
            number = getSize();
        }else if(!strcmp(strArray[i],"empty")){
            number = isEmpty();
        }else if(!strcmp(strArray[i],"top")){
            number = getTop(stack);
        }
        if(i+1 == n+1){
        	printf("%d",number);
        }else if(number != -2){
        	printf("%d\n",number);
        }
    }
    
    return 0;
}

haja 6년 전 0

출력초과의 원인인지는 모르겠지만

2
push 10
top

해보세요.

답은 10 입니다.

dark2840 6년 전 0

답변감사합니다~ 정수값을 생각안했네여 ㅋㅋ

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

문제

문제

출처

ICPC

출력초과문제;;

dark2840 6년 전 0

haja 6년 전 0

dark2840 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말