글 읽기 - [c++] 18258 큐 시간초과 질문입니다

12161542 4년 전 0

큐를 링크드리스트로 구현하여 풀이해봤습니다...

메인함수에 for문에서만 o(n)인데 저게 문제일리는 없고;

어디서 시간초과가 된건지 모르겠습니다 ㅠ.ㅠ

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

class Node {
protected:
	int data;
	Node* next;
	friend class LQ;
public:
	Node(int data) {
		this->data = data;
		this->next = NULL;
	}
};

class LQ {
private:
	Node* head;
	Node* tail;
	int nodeSize;
public:
	LQ() {
		this->head = NULL;
		this->tail = NULL;
		this->nodeSize = 0;
	}
	int size() {
		return nodeSize;
	}
	bool isEmpty() {
		return nodeSize == 0 ? true : false;
	}
	void push(int data) {
		Node* newNode = new Node(data);
		if (isEmpty()) {
			head = tail = newNode;
		}
		else {
			tail->next = newNode;
			tail = newNode;
		}
		nodeSize++;
	}
	int pop() {
		if (isEmpty()) {
			return -1;
		}
		else {
			int popData = head->data;
			Node* delNode = head;
			head = head->next;
			delete delNode;
			nodeSize--;
			return popData;
		}
	}
	int front() {
		return isEmpty() ? -1 : head->data;
	}
	int back() {
		return isEmpty() ? -1 : tail->data;
	}
};

int main() {
	LQ Q;
	int howMany, data;
	string what;
	cin >> howMany;
	for (int i = 0; i < howMany; i++) {
		cin >> what;
		if (what == "size") {
			cout << Q.size() << endl;
		}
		else if (what == "empty") {
			cout << Q.isEmpty() << endl;
		}
		else if (what == "push") {
			cin >> data;
			Q.push(data);
		}
		else if (what == "pop") {
			cout << Q.pop() << endl;
		}
		else if (what == "front") {
			cout << Q.front() << endl;
		}
		else if (what == "back") {
			cout << Q.back() << endl;
		}
	}
	return 0;
}

djm03178 4년 전 1

https://www.acmicpc.net/proble...

bupjae 4년 전 1

endl 은 '\n'을 출력함과 동시에 출력 버퍼를 flush 하는 연산으로, 매우 느린 연산입니다.

또한 cin 과 cout 를 번갈아 사용할 경우 역시 출력 버퍼 flush 가 발생합니다.

1) cout << endl; 대신 cout << "\n"; 을 이용하세요

2) main 의 첫 번쨰 줄에 cin.tie(nullptr); 을 넣어주세요

12161542 4년 전 0

두분 모두 감사합니다.

cin과 cout이 printf에 비해 느리다는 것을 처음 알았네요.

메인함수에 cin.tie(NULL);
ios::sync_with_stdio(false); 을 추가하니 빨라지네요.

여기에 대해서 좀 더 공부할게요 정말 감사합니다^^

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

문제

문제

출처

ICPC

[c++] 18258 큐 시간초과 질문입니다

12161542 4년 전 0

djm03178 4년 전 1

bupjae 4년 전 1

12161542 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말