[12789] 도키도키 간식드리미

https://www.acmicpc.net/problem/12789

12789번: 도키도키 간식드리미

tar = 1로 놓고, 현재 값==tar이면 tar를 증가시키고, stack.top()!=tar일때까지 간식을 먼저 받는다.

현재 값이 tar가 아닐때에는 전부 스택에 넣고, 마지막에 한번 더 stack.top()!=tar인 경우를 체크해서 "Sad"를 판

---

#include <bits/stdc++.h>

using namespace std;

#ifdef ONLINE_JUDGE

constexpr bool local = false;

#else

constexpr bool local = true;

#endif

using ll = long long;

using pi = pair<ll, ll>;

stack<int> st;

int n, tar = 1;

int main(void) {

    if (!local) ios_base::sync_with_stdio(0), cin.tie(0);

    cin >> n;

    int i;

    for (i = 0; i < n; i++) {

        int x;

        cin >> x;

        if (x == tar) {

            tar++;

            while (!st.empty()) {

                int t = st.top();

                if (t != tar) break;

                tar++;

                st.pop();

            }

            continue;

        }

        st.push(x);

    }

    while (!st.empty()) {

        int t = st.top();

        st.pop();

        if (t != tar) {

            cout << "Sad";

            return 0;

        }

        tar++;

    }

    cout << "Nice";

    return 0;

}

---