글 읽기 - 런타임 에러..

sky456139 6년 전 0

문제에 작성된 입력값에 맞춰서 결과가 잘 출력되는데.. 어디서 런타임 에러가 발생하는걸까요?ㅜㅜ 도와주세요

#include<iostream>
#include<list>

using namespace std;

int main() {
	int n;
	int next;
	cin >> n; 
	list<pair<int, int>> balloon; 
	for (int i = 0; i < n; i++) { 
		int m;
		cin >> m; 
		balloon.push_back(make_pair(m, i + 1)); 
	}
	while (balloon.size() != 0) {
		if (balloon.size() == n) { 
			cout << balloon.front().second << ' '; 
			next = balloon.front().first; 
			balloon.pop_front();
		}
		if (balloon.size() == 1) {
			cout << balloon.front().second << ' ';
			balloon.pop_front();
			break;
		}
		if (next > 0) { 
			auto it = balloon.begin(); 
			for (int i = 1; i < next; i++)  
				it++;
			cout << it->second << ' ';
			next = it->first; 
			balloon.erase(it);
		}
		else if (next < 0) {
			auto it = --balloon.end();
			for (int i = next; i < 0; i++) {
				if (it == balloon.begin() || balloon.size() == 2) {
					it = --balloon.end();
					continue;
				}
				--it;
			}
			cout << it->second << ' ';
			next = it->first;
			balloon.erase(it);
		}
	}
	return 0;
}

zych1751 6년 전 1

3
3 1 1

zych1751 6년 전 0

list를 잘 안써봐서 모르겠지만 29~30줄에 계속 it++을 하다보면 ballon.end()에서 erase가 호출될 수 있는게 문제인것같습니다.

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

문제

문제

출처

ICPC

런타임 에러..

sky456139 6년 전 0

zych1751 6년 전 1

zych1751 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말