글 읽기 - c++ 틀렸습니다....반례해봐도 도무지 해결이 안됩니다

jmcunst 3년 전 0

반례 해봐도 잘 되는데 문제가 뭔지 도저히 모르겠습니다ㅠㅠ

고수님들 도와주세요

#include<iostream>
#include<stack>    // 표준 라이브러리 stack을 사용하기 위함
#include<queue>

using namespace std;

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

    int sizeOfsequence;
    int num;
    stack<int> st;
    queue<int> que;
    string seq_completed;
    int stStartNum;
    bool isNo = false;

    cin >> sizeOfsequence;

    for (int i = 0; i < sizeOfsequence; i++) {    
        cin >> num;
        que.push(num);
    }

    for (int i = 1; i <= que.front(); i++) {
        st.push(i);
        seq_completed += '+';
    }
    stStartNum = que.front();
    st.pop();
    que.pop();
    seq_completed += '-';

    while (1) {
        if (que.empty()) {
            break;
        }

        int nowNumFromQueue = que.front();
        
        if (st.empty() || st.top() < nowNumFromQueue) {
            st.push(++stStartNum);
            seq_completed += '+';
        }
        else if (st.top() == nowNumFromQueue) {
            st.pop();
            que.pop();
            seq_completed += '-';
        }
        else if (st.top() > nowNumFromQueue) {
            isNo = true;
            break;
        }

    }

    if (isNo) {
        cout << "N0\n";
    }
    else {
        for (int i = 0; i < seq_completed.size(); i++) {
            cout << seq_completed[i] << "\n";
        }
    }
    return 0;
}

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

문제

문제

출처

ICPC

c++ 틀렸습니다....반례해봐도 도무지 해결이 안됩니다

jmcunst 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말