C++ 공부 10일차 (1874, 1654)

오늘 공부한 백준

1874, 1654

 

1874 스택 쌓기

#include <iostream>
#include <stack>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;

    int arr[100000];
    int num[100000];
    for(int i = 0; i < n; i++){
        cin >> arr[i];
    }

    stack<int> st;
    int j = 1;
    vector<char> v;

    for(int i = 0; i < n; i++){
        while(j <= arr[i]){
            st.push(j);
            j++;
            v.push_back('+');
        }

        if(st.top() == arr[i]){
            st.pop();
            v.push_back('-');
        }

        else{
            cout << "NO";
            return 0;
        }

    }

    for(int i = 0; i < v.size(); i++){
        cout << v[i] << "\n";
    }
    
}

cnt (j)를 지정해서 j를 넣기

간편하게 만들자 코드를