글 읽기 - 반례를 못찾겠습니다

minsoo0715 2년 전 0

테스트 케이스는 다 맞았는데.. 틀렸다고 하네요. 무슨 반례가 있을까요..?

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

int main(void)
{
    cin.sync_with_stdio(false);
    cin.tie(nullptr);

    bool chk = false;
    int cnt = 0;
    stack<int> main; //입력받는 스택
    stack<int> bef; //시뮬레이션 용 스택
    stack<int> aft; // bef에서 pop된 요소가 push되는 스택
    vector<bool> ans; // + - 출력을 편하게 하기 위한 벡터
    vector<int> input; //입력과 비교를 위한 벡터

    int n;  
    cin >> n; //개수 

    for (int i = 0; i < n; i++) //main과 input에 각각 push
    {
        int t;                              
        cin >> t;
        input.push_back(t);
        main.push(t);
    }

    for (int i = 1; i <= n; i++) //1~n까지 숫자 넣기
    {
        if (main.top() == i)  
        {
            if (chk)         //pop해야되는 요소가 있을때
            {
                for (int i = 0; i < cnt; i++) //수열에 포함되지 않는 것 개수 만큼 제외
                {
                    aft.push(bef.top());
                    bef.pop();
                    ans.push_back(false); //pop기록
                }
                cnt = 0; //cnt 초기화
                chk = false; //chk 초기화
            }
            bef.push(i); //push i
            ans.push_back(true); //push 기록
            main.pop(); //main pop()
        }
        else if (main.top() > i) //나중에 pop해야 하는 요소일때
        {
            chk = true; //pop해야 되는 요소가 있을때 true
            ++cnt; //pop해야 하는 요소 추가
            bef.push(i); //push i
            ans.push_back(true); // push 기록
        }
    }
    for(int i = 0; i<bef.size(); i++) { //bef size만큼 pop 기록
        ans.push_back(false);
    }
    while (!aft.empty()) //aft에 있는 것 다 bef로 push
    {
        bef.push(aft.top());
        aft.pop();
    }

    bool chk2 = true; //정답인지 확인하기 위한 변수
    for (int i = 0; i < n; i++) //하나라도 다르면 정답X
    {
        if (input[i] != bef.top())
        {
            chk2 = false;
            break;
        }
        bef.pop();
    }
    if (chk2) //정답일때 + - 출력 
    {
        for (int i = 0; i < ans.size(); i++)
        {

            cout << (ans[i] ? '+' : '-') << '\n';
        }
    }
    else //정답이 아닐때 NO 출력
    {
        cout << "NO";
    }

    return 0;
}

jcreate98 2년 전 1

1 2 3

+ - + - + -

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

문제

문제

출처

ICPC

반례를 못찾겠습니다

minsoo0715 2년 전 0

jcreate98 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말