글 읽기 - c++ 연결리스트로 구현한 큐 반례를 못찾겠습니다...

gidskql6671 5년 전 0

질문글들 찾아보면서 이런저런 예제들을 넣어보았는데, 모두 잘 됩니다 ㅜㅜ

혹시 코드 상에 어디서 문제가 발생한 것인지, 혹은 반례가 있다면 알려주시면 감사하겠습니다.

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <string>
using namespace std;

class Node {
	friend class Queue;
	int data;
	struct Node *next;
};

class Queue {
	Node *front = 0;
	Node *rear = 0;
	int count = 0;
public:
	void push(int num) {
		Node *tmp = new Node();
		tmp->data = num;
		tmp->next = NULL;
		if (IsEmpty()) 
			front = tmp;
		else 
			rear->next = tmp;
		rear = tmp;
		count++;
	}
	bool IsEmpty(){
		if (count == 0)
			return true;
		return false;
	}
	void pop() {
		if (IsEmpty()) {
			printf("-1\n");
			return;
		}
		printf("%d\n", front->data);
		Node *tmp = front->next;
		delete front;
		front = tmp;
		count--;
	}
	void printsize() {
		printf("%d\n",count);
	}
	void printfront() {
		if (IsEmpty())
			printf("-1");
		else
			printf("%d\n", front->data);
	}
	void printback() {
		if (IsEmpty())
			printf("-1");
		else
			printf("%d\n", rear->data);
	}
}q;

int main() {
	int n;
	char str[20];

	scanf("%d\n", &n);

	for (int i = 0; i < n; i++) {
		fgets(str, 20, stdin);
		if (strstr(str, "push")) {
			char* token = strtok(str, " ");
			token = strtok(NULL, " ");
			q.push(stod(token));
		}
		else if (strstr(str, "pop")) {
			q.pop();
		}
		else if (strstr(str, "size")) {
			q.printsize();
		}
		else if (strstr(str, "empty")) {
			printf("%d\n", q.IsEmpty());
		}
		else if (strstr(str, "front")) {
			q.printfront();
		}
		else {
			q.printback();
		}
	}

	return 0;
}

gidskql6671 5년 전 0

찾았습니다... front와 back 함수에서 -1을 출력할 때 개행문자를 출력하지 않네요... 왜 그걸 못봤는지 ㅜㅜㅜㅜ

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

문제

문제

출처

ICPC

c++ 연결리스트로 구현한 큐 반례를 못찾겠습니다...

gidskql6671 5년 전 0

gidskql6671 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말