글 읽기 - 반례를 찾아주세요.....

kmj020827 1년 전 0

예제가 잘 나오는데 뭐가 잘못된지 잘 모르겠습니다...

#include <iostream>
#include <string>
#include <vector>
#include <cstdio>
#include <algorithm>
#include <utility>

using namespace std;

vector <int>v;

void push() {
	int m;
	cin >> m;
	v.push_back(m);
}

void pop() {
	if (v.size() == 0)
		cout << -1 << endl;
	else {
		cout << v[0] << endl;
		v.erase(v.begin());
	}
}

void size() {
	cout << v.size() << endl;
}

void empty() {
	if (v.size() == 0)
		cout << 1 << endl;
	else
		cout << 0 << endl;
}

void front() {
	if (v.size() == 0)
		cout << 1 << endl;
	else
		cout << v[0] << endl;
}

void back() {
	if (v.size() == 0)
		cout << 1 << endl;
	else
		cout << v[v.size() - 1] << endl;
}

int main() {
	int n, num;
	string s;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> s;
		if (s == "push") push();
		else if (s == "pop") pop();
		else if (s == "size") size();
		else if (s == "empty") empty();
		else if (s == "front") front();
		else back();
	}
	return 0;
}

djm03178 1년 전 1

front와 back에 대한 명세를 다시 읽어보세요.

invrtd_h 1년 전 0

반례야 그렇다 치고 제목이 큐니 std::queue를 써 주시기 바랍니다... std::vector는 pop front 연산이 O(N)이라 시간 초과가 납니다.

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

문제

문제

출처

ICPC

반례를 찾아주세요.....

kmj020827 1년 전 0

djm03178 1년 전 1

invrtd_h 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말