글 읽기 - 왜 틀렸는지 모르겠습니다.

parkcs1220 3년 전 0

예제1 반복 횟수가 제대로 한 번이 모자라는데 이유를 모르겠습니다.

#include <stdio.h>
#include <string.h>
#define MAX_STACK_SIZE 10000

typedef int element; 
typedef struct {
    element stack[MAX_STACK_SIZE]; 
    int top;
} StackType;

void init(StackType *s);
void push(StackType *s,element item);
void pop(StackType *s);
void size(StackType *s);
void empty(StackType *s);
void top(StackType *s);

int main(){
    int n,i,x;
    char command[11];
    StackType s;
    
    init(&s);    
    scanf("%d",&n);
    
    for(i=0;i<n;i++){        
        gets(command);
        if(strstr(command,"push")){            
            sscanf(command,"push %d",&x);
            push(&s,x);
        } else if(strstr(command,"size")){
            size(&s);
        } else if(strstr(command,"empty")){
            empty(&s);
        } else if(strstr(command,"top")){
            top(&s);
        } else if(strstr(command,"pop")) {
            pop(&s);
        } 
        
        
    }
    
    return 0;
}

void init(StackType *s){
    s->top=-1;
}

void push(StackType *s,element item){   
    s->stack[++(s->top)]=item;
   
}

void pop(StackType *s){
	if(s->top!=-1){
		printf("%d\n",s->stack[(s->top)--]);
	} else {
		printf("-1\n"); 
	}
	    
}

void size(StackType *s){
    printf("%d\n",(s->top)+1);
}

void empty(StackType *s){
    if(s->top==-1)
        printf("1\n");
    else
        printf("0\n");
}

void top(StackType *s){
    if(s->top==-1) 
        printf("-1\n");
    else 
        printf("%d\n",s->stack[s->top]);
}

seico75 3년 전 1

처음 scanf 하고 나면 버퍼에 \n 이 남아 있는데,

gets(혹은 fgets)를 하면서 \n 를 읽습니다.

command 매치할때에는 어느것도 맞지 않으므로 아무일도 하지 않고 그냥 지나가서 i = 0인 경우를 버리게 되네요.

scanf 후에 \n 를 읽어서 버리거나

40 라인쯤에

else i--;

를 넣으면 어떨까 합니다.

parkcs1220 3년 전 0

예제는 이제 문제 없이 작동하는데 여전히 왜 틀렸는지 모르겠어요 ㅠㅠ

seico75 3년 전 1

command 버퍼 크기가 11이면 작네요

push 가 4개

빈칸 1개

100000 이면 6개

개행문자/널문자 1-2개

한 15쯤으로 잡으시는게...

parkcs1220 3년 전 0

정말 감사합니다!!

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다.

parkcs1220 3년 전 0

seico75 3년 전 1

parkcs1220 3년 전 0

seico75 3년 전 1

parkcs1220 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말