글 읽기 - 예제 실행 모두 올바르게 출력되는데 틀렸습니다가 뜹니다.

shgusgh9485 1년 전 0

예제에 있는 두개의 예시 입력 다 출력이 올바르게 나오는데 틀렸습니다가 바로 떠버리네요...

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

typedef struct node{
struct node* left;
struct node* right;
int data;
}Node;

Node* head=NULL;
Node* tail=NULL;

int empty(){
  if(head==NULL) return 1;
  return 0;
}

void push_front(int data){
  Node* newnode=(Node*)malloc(sizeof(Node));
  newnode->data=data;
  newnode->left=NULL;
  newnode->right=NULL;

  if(empty()){
    head=newnode; tail=head;
  }
  else{
    newnode->right=head;
    newnode->right->left=newnode;
    head=newnode;
  }
}

void push_back(int data){
  Node* newnode=(Node*)malloc(sizeof(Node));
  newnode->data=data;
  newnode->left=NULL;
  newnode->right=NULL;

  if(empty()){
    head=newnode; tail=head;
  }
  else{
    newnode->left=tail;
    newnode->left->right=newnode;
    tail=newnode;
  }
}

int pop_front(){
  Node * rnode = head;
	int rdata;
	if (empty())
	{
		return -1;
	}
	rdata = head->data;

	head =head->right;
	free(rnode);

	if (head == NULL)
		tail = NULL;
	else
		head->left = NULL;

	return rdata;
}

int pop_back(){
  Node * rnode = tail;
	int rdata;
	if (empty())
	{
		return -1;
	}
	rdata = tail->data;
	
	tail = tail->left;
	free(rnode);

	if (tail == NULL)
		head = NULL;
	else
		tail->right = NULL;

	return rdata;
}

int front(){
  if(empty()) return -1;
  return head->data;
}

int back(){
  if(empty()) return -1;
  return tail->data;
}

int main() {
  int N, key, size=0;
  char commend[11];

  scanf("%d", &N);

  for(int i=0; i<N; i++){
    scanf(" %s", commend);
      if(!strcmp(commend, "push_front")){
        scanf("%d", &key);
        push_front(key);
        size++;
      }
      else if(!strcmp(commend, "push_back")){
        scanf("%d", &key);
        push_back(key);
        size++;
      }
      else if(!strcmp(commend, "pop_front")){
        printf("%d \n", pop_front());
        size--;
      }
      else if(!strcmp(commend, "pop_back")){
        printf("%d \n", pop_back());
        size--;
      }
      else if(!strcmp(commend, "size")){
        if(size<0) size=0;
        printf("%d \n", size);
      }
      else if(!strcmp(commend, "empty")){
        printf("%d \n", empty());
      }
      else if(!strcmp(commend, "front")){
        printf("%d \n", front());
      }
      else if(!strcmp(commend, "back")){
        printf("%d \n", back());
      }
  }
    
  return 0;
}

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

문제

문제

출처

ICPC

예제 실행 모두 올바르게 출력되는데 틀렸습니다가 뜹니다.

shgusgh9485 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말