글 읽기 - 18258번 반례 부탁드립니다

krlittle 2년 전 0

큐(10845) 문제에서 정답처리된 코드를 시간복잡도를 줄여서 그대로 옮겼는데 틀렸습니다가 뜨네요..

반례 부탁드립니다!

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios_base :: sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    vector <int> v;
    int n;
    int si = 0;
    cin >> n;
    cin.ignore();
    while(n--)
    {
        string s;
        cin >> s;
        if(s == "push")
        {
            int l;
            cin >> l;
            v.push_back(l);
            si++;
        }
        else if(s == "pop")
        {
            if(si == 0)
            {
                cout << -1 << '\n';
                continue;
            }
            cout << v[0] << '\n';
            swap(v[si - 1], v[0]);
            v.pop_back();
            si--;
        }
        else if(s == "size")
        {
            cout << si << '\n';
        }
        else if(s == "empty")
        {
            if(si == 0) cout << 1 << '\n';
            else cout << 0 << '\n';
        }
        else if(s == "front")
        {
            if(si == 0)
            {
                cout << -1 << '\n';
                continue;
            }
            cout << v[0] << '\n';
        }
        else
        {
            if(si == 0)
            {
                cout << -1 << '\n';
                continue;
            }
            cout << v[si - 1] << '\n';
        }
    }
    return 0;
}