글 읽기 - 스택수열 질문입니다

kimyj90 6년 전 0

위에서 먼저 연속하는 수가 2이상 차이가 나면 바로 NO를 출력하게 만들었고 나서 stack을 이용하여 문제를 풀었는데
어떤 반례에서 걸리는지 모르겠습니다. 도와주세요

#include<iostream>
#include<stack>

using namespace std;

int main(){
	int arr[100000];
	string arr_str[100000];
	int v,v_new,j=0;
	stack<int> s;
	bool check = true;

	cin >> v;
	for(int i=0;i<v;i++){
		cin >> v_new;
		arr[i] = v_new;
		j++;
		if(i!=0 && i<v/2){
			if(arr[i-1]>arr[i] && arr[i-1]-arr[i]>=2){
				check = false;
				break;
			}
		}
	}

	int k=0,l=0,i=1;
	if(check){
		
		while(true){
			if(i==1){
				s.push(i);
				arr_str[k] = "+";
				k++;
				i++;
			}
			else{
				if(s.empty()){
					s.push(i);
					arr_str[k] = "+";
					k++;
					i++;
				}
				else if(s.top() != arr[l]){
					s.push(i);
					arr_str[k] = "+";
					k++;
					i++;
				}else if(s.top() == arr[l]){
					s.pop();
					arr_str[k] = "-";
					k++;
					l++;
				}
				if(s.empty() && i==v+1){
					check = true;
					break;
				}
			}
		}
	}

	if(!check) printf("%s\n","NO");
	if(check){
		for(int i=0;i<k;i++){
			cout << arr_str[i] <<'\n';
		}
	}
}

djm03178 6년 전 1

하니 런타임 에러가 나네요.

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

문제

문제

출처

ICPC

스택수열 질문입니다

kimyj90 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말