글 읽기 - deque를 사용하여 풍선 터뜨리기

yongik92 6년 전 0

deque를 사용하는 것이 서툴지만 사용하려고 노력하며 코드를 짜봤습니다.

deque iterator not dereferencable 라고 에러가 뜨는데 왜그런건가요..?

고수님들 도움 부탁드립니다..ㅠㅠ

#include <iostream>
#include <vector>
#include <deque>

using namespace std;

int N;

int main() {
	int number;
	int init;

	deque <pair<int,int>> d1;

	vector <int> v1;
	vector <int>::iterator v1_iter;

	pair <int, int> p1 = d1.front();
	pair <int, int> p2 = d1.back();

	cin >> N;

	for (int i = 1;i <= N;i++) {
		cin >> number;
		d1.push_back(make_pair(i,number));
	}

	init = p1.second;
	v1.push_back(p1.first);

	d1.pop_front();

	while (!d1.empty()) {
		if (init >= 0) { 
			for (int i = 0;i < (init-1);i++) {
				d1.push_back(make_pair(p1.first,p1.second));
				d1.pop_front();
			}
			init = p1.second;
			v1.push_back(p1.first);
			d1.pop_front();
		}
		else if (init < 0) {
			init = abs(init);
			for (int i = 0;i < (init - 1);i++) {
				d1.push_front(make_pair(p2.first, p1.second));
				d1.pop_back();
			}
			init = p2.second;
			v1.push_back(p2.first);
			d1.pop_back();
		}
	}

	for (v1_iter = v1.begin();v1_iter != v1.end();v1_iter++)
		cout << *v1_iter;

}

djm03178 6년 전 0

d1에 아무것도 안 넣었으니 d1.front() 나 d1.back() 은 수행할 수 없습니다.

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

문제

문제

출처

ICPC

deque를 사용하여 풍선 터뜨리기

yongik92 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말