글 읽기 - 1874 스택 수열 질문이요...

woojinee92 7년 전 0

for문 안에 while이 있어서 시간 초과가 되는 것 같은데

어떻게 처리를 해야할지 모르겠어서요 ..

답변 부탁드립니다..

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

int main() {
	stack<int> mystack;
	int n;
	int * num;
	char * op;
	int input = 1;
	int check = 0;
	int idx = 0;

	cin >> n;
	num = new int[n];
	op = new char[2*n];

	//처음 것
	for (int i = 0; i < n; i++)
		cin >> num[i];
	while (1) {
		mystack.push(input++);
		op[idx++] = '+';
		if (input > num[0]) {
			mystack.pop();
			op[idx++] = '-';
			break;
		}
	}
	for (int i = 1; i < n; i++) {
		//바로 전 수열보다 작을 경우
		//push없이 바로 pop해야해
		//이미 push되어 있을테니
		if (num[i] < num[i - 1]) {
			//pop하려는게 우리가 원하는 값이 아니면
			//NO출력
			if (mystack.top() != num[i]) {
				check = 1;
			}
			mystack.pop();
			op[idx++] = '-';
			
		}
		else {
			while (1) {
				mystack.push(input++);
				op[idx++] = '+';
				if (input > num[i]) {
					mystack.pop();
					op[idx++] = '-';
					break;
				}
			}
		}
	}

	//출력
	if (check == 1)
		cout << "NO" << endl;
	else {
		for (int i = 0; i < 2*n; i++)
			cout << op[i] << endl;
	}

	return 0;
}

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

문제

문제

출처

ICPC

1874 스택 수열 질문이요...

woojinee92 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말