글 읽기 - c++ 시간초과 어디가 문제인걸까요

ghkdwpgk_1 5년 전 0

29%에서 멈췄다가 시간초과라 뜨는데 무한루프나 시간복잡도가 O(n^2)이여서 그런거같은데 어디가 문제인걸까요 ㅠㅠ

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

int main()
{
	int n;
	stack<int> stack;
	int input[100100];
	int output[100100];
	char array[200100];
	int num = 0, j = 0, k = 0;

	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &input[i]);
	}
	while (num < n)
	{
		while (input[j] > num)
		{
			num++;
			stack.push(num);
			array[k++] = '+';
		}
		while (stack.empty() == false && input[j] == stack.top())
		{
			output[j] = stack.top();
			array[k++] = '-';
			stack.pop();
			j++;
		}
	}
	if (stack.empty() == false)
	{
		printf("NO\n");
	}
	else
	{
		for (int i = 0; i < k; i++)
		{
			printf("%c\n", array[i]);
		}
	}

	return 0;
}

seico75 5년 전 1

ghkdwpgk_1 5년 전 0

@seico75 감사합니다! 덕분에 해결했습니다

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

문제

문제

출처

ICPC

c++ 시간초과 어디가 문제인걸까요

ghkdwpgk_1 5년 전 0

seico75 5년 전 1

ghkdwpgk_1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말