PS-Algorithm/Algorithm

[BOJ] 스택 수열(1874)

su8y 2024. 9. 6. 18:25

풀이 찍 .. 

vector<int> inputs(n, 0);
stack<int> s;
queue<int> store;
while (true) {
    if (s.size() > 0 && inputs[p] == s.top()) {
        output += "-\n";
        s.pop();
        p++;
        continue;
    }
    if(p == n || store.empty()) break;
    
    int front = store.front();
    store.pop();
    output += "+\n";

    s.push(front);
}

 

반응형