글 읽기 - [런타임 에러] 문의

wony6731 4년 전 0

제가 우선순위큐를 쓰지않고 한번 벡터를 이용하여 구현을 해보았습니다.

그런데 런타임에러가 발생하는데 어떠한 이유로 발생하는지 알 수 있을까요?

추측하기로는 10만의 입력이 발생할 경우 vector의 메모리 제한이 초과되어서 그렇다고생각하는데 맞나요..?

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

using namespace std;

int N;
vector<long> V;

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> N;
	for (int i = 0; i < N; i++){
		long tmp;
		cin >> tmp;

		if (tmp != 0)
			V.push_back(tmp);
		else{
			long a = V.size();
			if (a == 0)
				cout << "0\n";
			else{
				sort(V.begin(), V.end());

				cout << V[0] << "\n";
				V.erase(V.begin());
			}
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

[런타임 에러] 문의

wony6731 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말