글 읽기 - 10845 반례 부탁드립니다.

temp1234 4년 전 0

struct로 큐를 구현하였습니다. 질문게시판에 있는 반례 전부 돌려봤지만 찾지 못하겠습니다.. FAQ도 읽었습니다ㅠㅠ

#include <iostream>
#include <cstring>
using namespace std;

typedef struct node
{
	int data;
	struct node* next;
}node;
typedef struct queue
{
public:
	struct node* head = NULL;
	struct node* tail = NULL;
	int _size = 0;
	void push(int num)
	{
		struct node* temp = new node;
		temp->data = num;
		temp->next = NULL;
		if (is_empty())
		{
			head = temp;
			tail = temp;
		}
		else
		{
			tail->next = temp;
			tail = temp;
		}
		_size++;
	}
	int pop()
	{
		if (is_empty())
			return -1;
		else if (head == tail)
		{
			_size--;
			struct node* temp = head;
			int tmp = head->data;
			head = NULL;
			tail = NULL;
			delete temp;
			return tmp;
			
		}
		else
		{
			_size--;
			struct node* temp = head;
			int tmp = head->data;
			head = head->next;
			delete temp;
			return tmp;
		}

	}
	bool is_empty()
	{
		if (head ==NULL && tail==NULL)
			return 1;
		else
			return 0;
	}
	int front()
	{
		if (head == NULL)
			return -1;
		else
			return head->data;
	}
	int back()
	{
		if (tail == NULL)
			return -1;
		else
			return tail->data;
	}
	int size()
	{
		return _size;
	}
};
int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(NULL);
	cout.tie(NULL);
	queue q;
	int n,num;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		char c[100] = { 0 };
		scanf("%s", c);
		if (strcmp(c, "push")==0)
		{
			scanf("%d", &num);
			q.push(num);
		}
		else if(strcmp(c, "pop")==0)
		{
			cout << q.pop() << '\n';
		}
		else if (strcmp(c, "size")==0)
		{
			cout<<q.size()<<'\n';
		}
		else if (strcmp(c, "empty")==0)
		{
			cout << q.is_empty() << '\n';
		}
		else if (strcmp(c, "front")==0)
		{
			cout << q.front() << '\n';
		}
		else if (strcmp(c, "back")==0)
		{
			cout << q.back() << '\n';
		}
	}
	return 0;
}

djm03178 4년 전 1

ios_base::sync_with_stdio(0); 를 한 뒤에는 C와 C++의 입출력을 섞어쓰면 안 됩니다. 즉, scanf와 cin이 혼용되어서는 안 됩니다.

temp1234 4년 전 0

감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

10845 반례 부탁드립니다.

temp1234 4년 전 0

djm03178 4년 전 1

temp1234 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말