글 읽기 - O(N+M)인데 시간초과?

jaeseon 18일 전 0

제가 보기에는 시간 복잡도가 O(N+M)인 것 같은데... 왜 시간초과가 뜨는지 잘 모르겠습니다ㅠㅠㅠㅠ

#include <iostream>
#include <deque>

using namespace std;

int main(){
    int N, M;

    cin >> N;
    int is_stack[N];
    deque<int> B;
    for (int i = 0; i < N; i++) {
        cin >> is_stack[i];
    }

    for (int i = 0; i < N; i++) {
        int input;
        cin >> input;
        if (is_stack[i] == 1){
            continue;
        }
        B.push_back(input);
    }
    cin >> M;

    for (int i = 0; i < M; i++) {
        int input; cin >> input;
        if(B.empty()){
            cout << input << ((i == M - 1)? "\n" : " ");
            continue;
        }
        cout << B.back() << ((i == M - 1)? "\n" : " ");
        B.pop_back();
        B.push_front(input);
    }
}

djm03178 18일 전 0

https://www.acmicpc.net/proble... 를 먼저 풀어 보세요.

kim_victory123 17일 전 0

빠른 입출력을 해보세요!

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

문제

문제

출처

ICPC

O(N+M)인데 시간초과?

jaeseon 18일 전 0

djm03178 18일 전 0

kim_victory123 17일 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말