글 읽기 - 9 퍼센트에서 시간초과 뜹니다 ㅠㅠ

ehddnjs198 6년 전 0

도와주세요 for문 두개는 안걸리거 1초 걸린다 치면 while 두개 쓴부분에서 걸리는거 같은대 ㅠㅠ 1만 곱하기 1만해도 while문에서 1초라 계산하면 안되는건가요?> ㅠㅠ

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
	int n;
	scanf("%d", &n);
	int arr[100000];
	vector<int> stack;
	for (int i = 0; i < n; i++)
		scanf("%d", &arr[i]);
	int start = 1, wow = 0;
	//스택의 크기와 start 속도가 따라가질 못한다. 지금
	for (int i = 0; i < n; i++)
	{
		if (arr[i] > n)
		{
			cout << "NO\n";
			return 0;
		}
		for (int j = 0; j < n; j++)
		{
			if (i != j)
			{
				if (arr[i] == arr[j])
				{
					cout << "NO\n";
					return 0;
				}
			}
		}
	}
	while (1)
	{
		stack.push_back(start);
		cout << "+\n";
		start++;
		if (stack[stack.size() - 1] == arr[wow])
		{
			wow++;
			while (1)
			{
				stack.pop_back();
				if (stack.empty() == 1)
					break;
				cout << "-\n";
				if (arr[wow] == stack[stack.size() - 1])
				{
					wow++;
					continue;
				}
				else
					break;
			}
			if (stack.empty() == 1)
			{
				cout << "-\n";
				break;
			}
		}
	}
	return 0;
}

kgj291 6년 전 2

n이 10만이하던데

10만곱하기 10만 되는거 아닌가여

ehddnjs198 6년 전 0

맞네욤...

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

문제

문제

출처

ICPC

9 퍼센트에서 시간초과 뜹니다 ㅠㅠ

ehddnjs198 6년 전 0

kgj291 6년 전 2

ehddnjs198 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말