글 읽기 - O(1)이고 입출력 빠르게 해도 계속 시간초과가 나오네요...

loveleesj 3년 전 0

c++의 queue도 써보고 직접 linked_list로 queue를 구현해서도 돌려봤는데 모두 시간초과가 뜨네요..

#include <iostream>
#include <string>

using namespace std;

struct linked_list{
	int i;
	linked_list *next;
};

class iqueue{
	linked_list *root = NULL, *end = NULL;
	int qsize = 0, qback;
	
	public:
	
	void push(int n){
		linked_list *p = new linked_list;
		p->i = n;
		if(qsize){
			end->next = p;
			end = p;
		}
		else{
			root = p;
			end = p;
		}
		qsize++;
	}
	
	int pop(){
		if(qsize){
			int num = root->i;
			linked_list *p = root;
			root = p->next;
			delete(p);
			qsize--;
			return num;
		}
		else
			return -1;
	}
	
	int size(){ return qsize; }
	
	int empty(){ return qsize ? 0 : 1; }
	
	int front(){ return qsize ? root->i : -1; }
	
	int back(){ return qsize ? end->i : -1; }
};

int main(){
    ios_base::sync_with_stdio(false);
    cout.tie(NULL);

	int N, num;
	iqueue q;
	string op;
	
	cin >> N;
	
	while(N--){
		cin >> op;
		if(op == "push"){
			cin >> num;
			q.push(num);
		}
		else if(op == "pop")
			cout << q.pop() << '\n';
		else if(op == "size")
			cout << q.size() << '\n';
		else if(op == "empty")
			cout << q.empty() << '\n';
		else if(op == "front")
			cout << q.front() << '\n';
		else if(op == "back")
			cout << q.back() << '\n';
	}
}

dldyddlwl 3년 전 1

cin.tie(NULL) 도 함께 해주니 통과하네요! 아무래도, 입력쪽에서 많이 시간을 썼나봅니다.

loveleesj 3년 전 0

다들 출력정도만 넣으시길래 입력은 생각 못했네요..

덕분에 해결 되었습니다. 감사합니다!!

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

문제

문제

출처

ICPC

O(1)이고 입출력 빠르게 해도 계속 시간초과가 나오네요...

loveleesj 3년 전 0

dldyddlwl 3년 전 1

loveleesj 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말