글 읽기 - c++ 시간 초과 질문드립니다

afcoo 5년 전 0

시간이 초과되는 이유를 모르겠네요 ㅠㅠ

#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	int n, input[100000], stack[100001] = {0, }, p = 0, push_n = 1, mp = 0, i;
	char mem[200000];
	bool tf = true;
	cin >> n;
	for(i = 0; i < n; i++)cin >> input[i];
	for(i = 0; i < n; i++)
	{
		if(input[i] > stack[p])
		{
			for(; push_n <= input[i]; push_n++)
			{
				stack[++p] = push_n; //오름차순으로 정수 push
				mem[mp++] = '+';
			}
		}
		if(stack[p] == input[i])
		{
			p--;
			mem[mp++] = '-';
		}
		else
			tf = false;
	}
	if(tf)for(i = 0; i < mp; i++)cout << mem[i] << endl;
	else
		cout << "NO" << endl;

	return 0;
}

jh05013 5년 전 1

www.acmicpc.net/problem/15552

djm03178 5년 전 0

질문을 올릴 때 "아래 공지사항을 먼저 읽고 글을 작성해 주세요." 라는 말이 나오는데 읽으셨나요? 그 글에 굵은 글씨로 적힌 문장을 다시 읽어 보시기 바랍니다.

afcoo 5년 전 0

감사합니다!

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

문제

문제

출처

ICPC

c++ 시간 초과 질문드립니다

afcoo 5년 전 0

jh05013 5년 전 1

djm03178 5년 전 0

afcoo 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말