글 읽기 - [C++ ] 반례 다 넣어봤는데 어디서 틀린지 모르겠습니다..ㅠㅠ

seyoung8239 3년 전 0

정리해놓은 반례는 다 넣어봤는데 어디서 틀린지 모르겠습니다..ㅠㅠ

#include<iostream>
#include<deque>
#include<vector>
#include<queue>
#include<algorithm>
#include<cmath>
#include<list>
#include<stack>

using namespace std;

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

    deque<char> ans;

    int base = 0;
    int n;
    cin>>n;
    int* arr = new int[n];

    bool max = false;
    int min = n;

    //입력부; 최대값 n이 등장한 이후의 값들이 내림차순인지 확인
    for(int i =0; i<n; i++)
    {
        int input;
        cin>>input;

        if(max)
        {
            if(input < min)
                min = input;
            else
            {
                cout<<"NO";
                return 0;
            }
        }

        arr[i] = input;

        if(input == n)
            max = true;
    }
    
    int cnt = 0;
    int prev;

    //최대값 등장 전 처리
    while(arr[cnt] <= n)
    {
        int num = arr[cnt];

        if(num > base)
        {
            for(int i=0; i<num-base; i++)
                ans.push_back('+');
            ans.push_back('-');
            
            if(num == n)
            {
                cnt++;
                break;
            }
                
            base = num;
            prev = base - 1;
        }

        else if(num == prev)
        {
            ans.push_back('-');
            prev--;
        }

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

        cnt++;
    }

    //최대값 등장 후 처리
    
    for(int i = cnt; i<n; i++)
        ans.push_back('-');

    //출력
    for(int i=0; i<ans.size(); i++)
        cout<<ans[i]<<'\n';

    return 0;
}

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

문제

문제

출처

ICPC

[C++ ] 반례 다 넣어봤는데 어디서 틀린지 모르겠습니다..ㅠㅠ

seyoung8239 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말