BOJ 2493 탑 c++

BOJ 2493 탑 c++

백준 2493 탑 cpp

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

#define X first 
#define Y second 

int ea;
stack<pair<int, int>> S;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> ea;
    int t;
    cin >> t;
    S.push({1, t});
    cout << "0 ";
    for (int idx = 2; idx <= ea; idx++) {
        cin >> t;

        while (!S.empty() && S.top().Y < t) {
            S.pop();
        }
        if (S.empty()) {
            cout << "0 ";
            S.push({idx, t});
        }
        else {
            cout << S.top().X << ' ';
            S.push({idx, t});
        }
    }
}

using stack.