글 읽기 - class 이용에 대해서

leehanjun 7년 전 0

이 문제를 풀 때, 출력을 위해서 stack에 답을 저장했습니다. 그런데 런타임 에러가 발생합니다. 클래스 사용에서 에러가 발생하는 걸까요? 아니면 알고리즘 상에서 더 최적화를 시킬 수 있는 걸까요? 한 수 부탁드리겠습니다.

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

int n;
vector<int> building;
stack<int> solution;
void
setting()
{
	int val;
	for(int i = 0; i < n; ++i)
	{
		cin >> val;
		building.push_back(val);
	}
}

void
top()
{
	bool exist;	// 수신되는 빌딩이 없을 시
	for(int pos = n-1; 0 <= pos; --pos)
	{
		exist = false;

		for(int comp = pos - 1; 0 <= comp; --comp)
		{
			if(building[comp] > building[pos])	// 더 높은 빌딩이 존재
			{
				solution.push(comp+1);
				exist = true;
				break;
			}
		}

		if( !exist )	// 더 높은 빌딩이 없을 시
		{
			solution.push(0);
		}

	}
}
int
main()
{
	cin >> n;
	setting();
	top();
	for(int i = 0; i < n; ++i)
	{
		cout << solution.top() << " ";
		solution.pop();
	}
}

yukariko 7년 전 0

제 생각에 런타임에러가 날만한 코드는 아닌것 같습니다.

다만 이 코드의 시간복잡도가 O(N^2)인데, 이 문제는 스택을 이용하면 O(N)에 해결할 수 있습니다.

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

문제

문제

출처

ICPC

class 이용에 대해서

leehanjun 7년 전 0

yukariko 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말