글 읽기 - 일곱난쟁이질문입니다.

wjdgur9534 5년 전 0

9명이라서 경우의수찾는게 오래걸리지않는다고 생각해서 반복문 두개로 다찾아봐서 경우를찾는데

왜오류가나는지모르겠네요. erase의 문제가있는거같긴한데..

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

int main(void) {
	vector <int> dwarf;
	int num;
	int sum = 0;
	vector<int>::iterator iter1;
	vector<int>::iterator iter2;

	for (int i = 0; i < 9; i++) {
		cin >> num;
		dwarf.push_back(num);
		sum += dwarf[i];
	}
	for (int i = 0; i < 9; i++) {
		for (int j = i + 1; j < 9; j++) {
			if (sum - dwarf[i] - dwarf[j]==100) {
				iter1 = find(dwarf.begin(), dwarf.end(), dwarf[i]);
				iter2 = find(dwarf.begin(), dwarf.end(), dwarf[j]);
				dwarf.erase(iter1);
				dwarf.erase(iter2);
				
			}
		}
	}
	
	sort(dwarf.begin(), dwarf.end());
	for (iter1 = dwarf.begin(); iter1 != dwarf.end(); iter1++) {
		cout << *iter1 << endl;
	}
	return 0;
}

djm03178 5년 전 1

iterator를 돌리는 동안 구조의 변경이 일어나면 다시 사용해서는 안 됩니다.

23번째 줄이 실행되면서 iter1 뒤의 원소들이 한 칸씩 앞으로 당겨지면서 iter2는 더 이상 사용할 수 없게 됩니다.

또한 이 둘을 제거한 시점에서 이미 원소의 수가 7개로 줄어들게 되므로 그 이후에 다시 drawf[7]이나 drawf[8]에 접근해서도 안 됩니다.

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

문제

문제

출처

ICPC

일곱난쟁이질문입니다.

wjdgur9534 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말