글 읽기 - C++ vector 배열에서 i번째 요소 삭제

dolmul5000 5년 전 0

다른 부분은 굳이 보지 않으셔도 되고, 제가 하고 싶은 것이 arr배열에서 i번째 요소를 삭제하고 싶은데 어디서 틀린 건지 알고 싶습니다.

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	vector<int> arr(9);
	int sum = 0;
	for (int i = 0; i < arr.size(); i++)
	{
		cin >> arr[i]; sum += arr[i];
	}
	
		for(int i=0; i<arr.size(); i++)
			for(int j=i+1; j<arr.size(); j++)
			{
				if (sum - arr[i] - arr[j] ==100)
				{
					cout << endl << arr[i] << arr[j] << endl; //15와 25를 가리키는데 
					arr.erase(arr.begin()+i); //틀린 부분 
					arr.erase(arr.begin()+j); // ''
					cout <<endl << endl << *(arr.begin()+i) << *(arr.begin() + j) << endl << endl;
                    //가리키는 위치가 다르네요. 
					break;
				}
			}

	//	sort(arr.begin(), arr.end());
		//for(int i=0; i<arr.size(); i++)
		//	cout << arr[i] << endl;

	

		system("pause");
		return 0;
	
}

Green55 5년 전 0

i번쨰 원소를 지우면 그 뒤는 한칸씩 당겨지면서 인덱스가 1씩 줄겠죠?

songvic 5년 전 0

현재 지운 인덱스는 1이라 가정했을 때 이것을 지우면 다음 인덱스는 1이 됩니다.

1 [2] 3 -> 1 [3]이 되기 때문이죠. 때문에 지우고 난 다음에 j--를 해서 다음 for문에서도 그대로의 인덱스를 유지하도록 해야 합니다.

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	vector<int> arr(9);
	int sum = 0;
	for (int i = 0; i < arr.size(); i++)
	{
		cin >> arr[i]; sum += arr[i];
	}
	
		for(int i=0; i<arr.size(); i++)
			for(int j=i+1; j<arr.size(); j++)
			{
				if (sum - arr[i] - arr[j] ==100)
				{
					cout << endl << arr[i] << arr[j] << endl; //15와 25를 가리키는데 
					arr.erase(arr.begin()+i); //틀린 부분 
					// --------------------------- 수정 ---------------------------
                    j--;
					cout <<endl << endl << *(arr.begin()+i) << *(arr.begin() + j) << endl << endl;
                    //가리키는 위치가 다르네요. 
					break;
				}
			}

	//	sort(arr.begin(), arr.end());
		//for(int i=0; i<arr.size(); i++)
		//	cout << arr[i] << endl;

	

		system("pause");
		return 0;
	
}

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

문제

문제

출처

ICPC

C++ vector 배열에서 i번째 요소 삭제

dolmul5000 5년 전 0

Green55 5년 전 0

songvic 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말