글 읽기 - C++) 시간초과에 대해 질문드립니다.

unilep 6년 전 0

숫자를 입력받을 때마다

현재 (CUR) 와 TOP 을 비교하여

CUR이 작거나 같으면 stack에 들어있지 않으니

CUR이 TOP이 될 때 까지 (같은 값) push 하고

stack에 들어 있는데 CUR이 TOP 과 같지 않은 경우 출력할 수 없으니 "NO" 출력

아니면 stack에 들어 있는데 CUR이 TOP인 경우 POP

하는 로직으로 작성했습니다.

stl의 stack을 사용하는 것이 문제가 되는 것일까요?

아니면 로직이 잘못됬나요?

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

stack<int> s;
vector<char> r;
int arr[10005];
int main() {
	int T, n, cur = 1;
	scanf("%d", &T);
	for (int i = 0; i < T; i++) {
		scanf("%d", &n);
		while (cur <= n) {
			s.push(cur++);
			r.push_back('+');
		}
		if (!s.empty() && n != s.top()) {
			cout << "NO" << endl;
			return 0;
		}
		else {
			r.push_back('-');
			s.pop();
		}
	}

	for (int i = 0; i < r.size(); i++)
		cout << r[i] << endl;

	
	return 0;
}

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

문제

문제

출처

ICPC

C++) 시간초과에 대해 질문드립니다.

unilep 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말