글 읽기 - c언어 큐 반례 질문입니다!

purpose 6년 전 0

일단 예제는 잘되고, 질문검색에서의 반례도 다 잘됩니다.

혹시 반례를 알 수 있을까요??

여러 가지 실습해봤는데 찾지 못하겠네요ㅠㅠ

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

void push();
void pop();
void size();
void empty();
void front();
void back();
int index = 10000;
int Stack[10001] = { 0, };
int main(){
    int num;
    scanf("%d", &num); // 입력받을 개수.
    char str[10] = { 0, };

    while(num > 0){
        num--;
        scanf("%s", str);
        if(strcmp(str, "push") == 0){
            push();
        }
        else if(strcmp(str, "pop") == 0){
            pop();
        }
        else if(strcmp(str, "size") == 0){
            size();
        }
        else if(strcmp(str, "empty") == 0){
            empty();
        }
        else if(strcmp(str, "front") == 0){
            front();
        }
        else if(strcmp(str, "back") == 0){
            back();
        }
    }
}

void push(){
    int x;
    scanf("%d", &x);
    Stack[index] = x;
    index--;
}
void pop(){
    int i;
    for(i = 10000; i >= 0; i--){
    	if(Stack[i] != 0){
    		printf("%d\n", Stack[i]);
    		Stack[i] = 0;
    		break;
    	}
    }
    if(i == -1){
    	printf("-1\n");
    }
}
void size(){
    int i;
    int n = 0;
    for(i = 0; i <= 10000; i++){
        if(Stack[i] != 0){
            n++;
        }
    }
    printf("%d\n", n);
}
void empty(){
    int i;
    for(i = 0; i <= 10000; i++){
    	if(Stack[i] != 0){
    		printf("0\n");
    		break;
    	}
    }
    if(i == 10001){
    	printf("1\n");
    }
}
void front(){
    int i;
    for(i = 10000; i >= 0; i--){
        if(Stack[i] != 0){
            printf("%d\n", Stack[i]);
            break;
        }
    }
}
void back(){
    int i;
    for(i = 0; i <= 10000; i++){
        if(Stack[i] != 0){
            printf("%d\n", Stack[i]);
            break;
        }
    }
}

bupjae 6년 전 1

queue가 비어있을 때 front 및 back 명령어가 제대로 동작하지 않습니다.

purpose 6년 전 0

아.. 조건을 빠뜨렸네요..

감사합니다!

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

문제

문제

출처

ICPC

c언어 큐 반례 질문입니다!

purpose 6년 전 0

bupjae 6년 전 1

purpose 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말