글 읽기 - 런타임 에러에서 구출해주세요 ㅠ

wlsdn2165 5년 전 0

스택까지 직접 만들어 사용하느라 구현코드가 좀 긴편입니다. ㅠ

예제는 전부 맞게 나오는데 런타임에러가 계속 뜨는 이유를 잘 모르겠습니다.

제발 고수분이 있다면 도와주시면 정말 감사하겠습니다.

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


typedef struct Node{
  int item;
  struct Node *next;
}Node;

typedef struct Stack{
  Node *top;
  int size;
}Stack;

int empty(Stack *j){
  if(j->top == NULL){
    return 1;
  }
  else
    return 0;
}

void push(Stack *j, int element){
  Node *newnode = (Node *)malloc(sizeof(Node));
  newnode->next = NULL;
  if(empty(j) == 1){
  j->top = newnode;
  newnode->item = element;
  j->size++;
}
  else
  {
    newnode->next = j->top;
    newnode->item = element;
    j->top = newnode;
    j->size++;
  }
}

int pop(Stack *j){
  int temp;
  if(empty(j) == 0){
    temp = j->top->item;
    j->size--;
    j->top = j->top->next;
    return temp;
  }
  else{
    return -1;
  }
}

int top(Stack *j){
  if(empty(j) == 0){
    return j->top->item;
  }
  else
    return -1;
}

void init(Stack *j){
  j->top = NULL;
}

int main(){
    Stack *j = (Stack *)malloc(sizeof(Stack));
    Stack *A = (Stack *)malloc(sizeof(Stack));
    char *print = (char *)malloc(sizeof(char)*100000);
    init(j);
    init(A);
    int point = 0;
    int N;
    int q = 0;
    int number;
    scanf("%d", &N);
    int count = N;
    int *numPtr = malloc(sizeof(int)*100000);
    for(int i=0;i<N;i++){
      scanf("%d", &numPtr[i]);
    }
    for(int i=0;i<count;i++){
      push(j, numPtr[count-i-1]);
    }
    free(numPtr);
    for(int i=1;i<=count;i++){
      while(top(j) == top(A)){
        print[q++] = '-';
        pop(j);
        pop(A);
      }
      push(A, i);
      print[q++] = '+';
    }

    while(top(j)==top(A) && !empty(j)){
      pop(A);
      pop(j);
      print[q++] = '-';
    }
    if(empty(j) == 0){
      point = 1;
    }

    if(point == 0){
    for(int i = 0;i<strlen(print);i++){
        printf("%c\n", print[i]);
    }
    }
    else
      printf("NO\n");
    free(print);
}

djm03178 5년 전 1

문제 번호를 적는 칸에 문제 번호를 적어 주세요.

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

문제

문제

출처

ICPC

런타임 에러에서 구출해주세요 ㅠ

wlsdn2165 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말