글 읽기 - (C++)시간초과 질문드립니다

yjjj98 3년 전 0

아래와 같이 코드를 작성했는데 시간 초과를 어떻게 해결해야 될지 모르겠습니다.

혹시 알려주신다면 감사드립니다

#include<iostream>
#include<stack>
using namespace std;
int main()
{
	int a, b[1000000], tri = 2,value,result[1000000];
	result[0] = 0;
	cin >> a;
	for (int i = 0; i < a; i++) {
		cin >> b[i];
	}
	for (int i = 1; i < a; i++) {
		stack<int>s;
		for (int j = 0; j < tri; j++) {
			s.push(b[j]);
		}
		value = s.top();
		s.pop();
		while (1) {
			if (value < s.top()) {
				result[i] = s.size();
				tri++;
				break;
			}
			else {
				if (s.size() == 1) {
					result[i] = 0;
					tri++;
					break;
				}
				else {
					s.pop();
				}
			}
		}
	
	}
	for (int i = 0; i < a; i++) {
		cout << result[i] << " ";
	}
	return 0;
}

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

문제

문제

출처

ICPC

(C++)시간초과 질문드립니다

yjjj98 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말