글 읽기 - 시간초과인데 틀린 부분은 알겠으나 해결방법이 잘 떠오르지않습니다 ㅜㅜ 도와주세요

platic96 4년 전 0

현재 완전한 수열이면 꺼내는 건 되는데 시간초과가 계속해서 뜹니다. 그이유가 큰수가 들어갔을때 시간이 오래걸려서 그런거같은데요 해결 방법을 잘 모르겠네요.. 초보잡니다.

#include <iostream>
#include <stack>

using namespace std;

int main() {
	int n;
	int num;
	int j=1;

	int flag = 1;

	int k = 0;
	char* check;
	stack<int> st;

	cin >> n;
	check = new char[n*2];
	for (int i = 0; i < n; i++) {
		cin >> num;
		while (1)
		{
			if (st.empty()) {
				st.push(j);
				check[k++] = '+';
				j++;
			}
			else if(st.top()==num) {
				st.pop();
				check[k++] = '-';
				break;
			}
			else {
				st.push(j);

				check[k++] = '+';
				j++;
			}
            //이 부분이 문제인거 같습니다...
			if (j > n+1) {
				flag = 0;
				break;
			}
		}
	}
	if (flag) {
		for (int i = 0; i < n * 2; i++)
			cout << check[i] << endl;
	}
	else {
		cout << "NO";
	}
}

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

문제

문제

출처

ICPC

시간초과인데 틀린 부분은 알겠으나 해결방법이 잘 떠오르지않습니다 ㅜㅜ 도와주세요

platic96 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말