글 읽기 - 18258 c++ 시간초과 질문

ibkoch 2년 전 0

이중연결리스트로 문제를 풀고나서 vector를 사용해서도 문제를 해결할 수 있을 것 같아 시도해봤는데 시간초과가 나서 왜 시간초과가 나는지 궁금해서 여쭤봅니다!

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main(){
    cin.tie(NULL);
    ios_base::sync_with_stdio(false);
    int N;
    int getnum;
    string str;
    vector <int> v;

    cin>>N;
    for(int i=0;i<N;i++){
        cin>>str;
        if(str=="push"){
            cin>>getnum;
            v.push_back(getnum);
        }
        else if(str=="pop"){
            if(!v.empty()){
                cout << v.front() << '\n';
                v.erase(v.begin());
            }
            else{
                cout<<-1<<'\n';
            }

        }
        else if (str == "size")
        {
            cout<<v.size()<<'\n';
        }
        else if (str == "empty")
        {
            if(v.empty()){
                cout<<1<<'\n';
            }
            else{
                cout<<0<<'\n';
            }
        }
        else if (str == "front")
        {
            if(!v.empty()){
                cout<<v.front()<<'\n';
            }
            else{
                cout<<-1<<'\n';
            }
        }
        else if (str == "back")
        {
            if (!v.empty())
            {
                cout << v.back() << '\n';
            }
            else
            {
                cout << -1 << '\n';
            }
        }
    }
    return 0;
}

g072923 2년 전 2

vector::erase가 임으의 원소를 삭제하고 뒤에있는 원소를 앞으로 당겨오는거라서 시간이 많이 걸립니다

ibkoch 2년 전 0

아앗 그렇군요 궁금증 해결했습니다 답변감사합니다!

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

문제

문제

출처

ICPC

18258 c++ 시간초과 질문

ibkoch 2년 전 0

g072923 2년 전 2

ibkoch 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말