글 읽기 - 왜 틀린지 모르겠습니다. 부탁드립니다.

specimen 5년 전 0

음 ... 여러 예제를 돌렸는데도 실패가 뜨네요 ㅠㅠ

#include <iostream>
#include <stdlib.h>
#include <string.h>
#define TRUE 1
#define FALSE 0
using namespace std;
int size = 0;
typedef struct NODE{
    int data;
    struct NODE* addr;
}node;

typedef struct STACK{
    node* top;
}stack;

void init_Stack(stack* stack){ // 스택 초기화 함
    stack -> top = NULL;
}

int empty_Stack(stack* stack){ // 스택이 비었나 확인하는 함수
    return stack -> top == NULL ? TRUE : FALSE;
}

node* createNode(int data){ // 노드 생성
    node* temp = (node*)malloc(sizeof(node));
    temp -> addr = NULL;
    temp -> data = data;
    return temp;
}

void push(stack* stack, int data){
    node* temp = createNode(data);
    size++;
    if(stack -> top == NULL){
        stack -> top = temp;
        temp -> addr = NULL;
    }else{
        temp -> addr = stack -> top;
        stack -> top = temp;
    }
}

int pop(stack* stack){
    if(stack -> top == NULL){
        return -1;
    }else{
        node* temp = (node*)malloc(sizeof(node));
        temp = stack -> top;
        stack -> top = temp -> addr;
        temp -> addr = NULL;
        free(temp);
        size--;
        return temp -> data;
    }
}


int stack_Top(stack* stack){ // top을 출력
    if(empty_Stack(stack)){
        return -1;
    }else{
        return stack -> top -> data;
    }
}


int main() {
    stack* stack1 = (stack*)malloc(sizeof(stack));
    init_Stack(stack1);


    int num;
    cin >> num;
    for(int i = 0; i < num; i++){
        string str;
        cin >> str;
        if(str == "push"){ // push
            int n;
            cin >> n;
            push(stack1, n);
        }else if(str == "pop"){ // pop
            if(empty_Stack(stack1)){
                cout << "-1" << endl;
            }else{
                cout << pop(stack1) << endl;
            }
        }else if(str == "empty"){ // empty
            if(empty_Stack(stack1)){
                cout << "1" << endl;
            }else{
                cout << "0" << endl;
            }
        }else if(str == "size"){ // size
            cout << size << endl;
        }else if(str == "top"){ // top
            cout << stack_Top(stack1) << endl;
        }
    }

    return 0;
}

dyk777 5년 전 0

문제의 예제조차도 제대로 돌아가지 않습니다.

예제 1
Input: 문제의 예제 1 참조

Correct output:
2
2
0
2
1
-1
0
1
-1
0
3

Test output:
2
2
0
0
-1343484832
-1
0
1
-1
0
3


예제 2
Input: 문제의 예제 2 참조

Correct Output:
-1
-1
123
123
-1
-1

Test Output:
-1
-1
123
0
-1
-1

specimen 5년 전 0

음 이상하네요.. 감사드립니다. 다시 해보겠습니다. ㅎㅎ

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

문제

문제

출처

ICPC

왜 틀린지 모르겠습니다. 부탁드립니다.

specimen 5년 전 0

dyk777 5년 전 0

specimen 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말