글 읽기 - list 삭제 질문...

baek_su 5년 전 0

65번째 줄을 i = Tree.erase(i); 이런식으로 하고 for문 조건을 살짝 수정하니까 정답이던데...

list삭제할때

저절로 다음 노드를 가리키는게 아니라

아래 코드처럼하면 list를 가리키는 화살표가 떠돌게 되는건가요??

한가지 더 궁금한게 벡터로 구현할때는 시간 초과가 뜨던데.. 벡터는 erase 할때 erase (시작점+ idx) 이런식으로해서 O(idx) 만큼 시간이 더 걸리는건가요??

//////////////////////////////////////

#include <iostream>
#include <list>
#include <queue>
#include <algorithm>


using namespace std;


int N, M, K;

int map[11][11];//양분의 정보 
int temp[11][11];//계속 바뀔 땅의 양분의 정보들
list<pair<int, pair<int, int>>> Tree;


int dr[8] = { 0,0,1,-1,1,1,-1,-1 };
int dc[8] = { 1,-1,0,0,1,-1,1,-1 };
int main()
{
	cin >> N >> M >> K;

	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= N; j++)
		{
			cin >> map[i][j];
			temp[i][j] = 5;
		}
	}

	for (int i = 0; i < M; i++)
	{
		int a, b, c;
		cin >> a >> b >> c;
		Tree.push_back(make_pair(c, make_pair(a, b)));
	}

	while (K--)
	{
		vector<pair<int, pair<int, int>>> Die;

		//봄	
		for (auto i = Tree.begin(); i != Tree.end();i++ )////////////////////////////////이부분좀 다시생각해봐라 왜이렇게 에러가 뜬거냐 여기서;;;;;;;;;;;
		{
			//	cout << "D" << endl;
			int cur_age = i->first;
			int cur_r = i->second.first;
			int cur_c = i->second.second;

			//	cout << cur_r << "   " << cur_c << "  "<<cur_age<< endl;

				//양분을 먹을 수 있다면 
			if (cur_age <= temp[cur_r][cur_c])
			{
				temp[cur_r][cur_c] -= cur_age;
				i->first++;//나이를 증가시켜준다. 
				
			}
			else
			{
				//나무 죽음...
				Die.push_back(make_pair(cur_age, make_pair(cur_r, cur_c)));

				Tree.erase(i);
				
			}

		}
		//	cout << "c" << endl;

			//여름
		for (int idx = 0; idx < Die.size(); idx++)
		{
			//추가할 양분
			int add = Die[idx].first / 2;
			int add_r = Die[idx].second.first;
			int add_c = Die[idx].second.second;

			temp[add_r][add_c] += add;
		}


		//가을
		for (auto j = Tree.begin(); j != Tree.end(); j++)
		{
			//	cout << j->second.first<<"  "<< j->second.second << endl;
			//나이가 5의 배수이면
			if (j->first % 5 == 0)
			{

				for (int ii = 0; ii < 8; ii++)
				{
					int nr = j->second.first + dr[ii];
					int nc = j->second.second + dc[ii];

					//	cout << nr << "  " << nc << endl;

					if (nr < 1 || nc<1 || nr > N || nc > N)
						continue;

					//나무의 번식
					Tree.push_front(make_pair(1, make_pair(nr, nc)));
					
				}

			}



		}


		//겨울
		for (int k = 1; k <= N; k++)
		{
			for (int p = 1; p <= N; p++)
			{
				temp[k][p] += map[k][p];
			}
		}

	}

	cout << Tree.size();


	return 0;
}

jung2381187 5년 전 1

네 맞습니다. 그냥 erase를 하면 이터레이터가 가리키는 메모리가 해제되어서 그 이터레이터를 쓸 수 없습니다. 대신 erase는 다음 원소의 메모리 주소를 리턴합니다.

baek_su 5년 전 0

답변감사합니다~~!

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

문제

문제

출처

ICPC

list 삭제 질문...

baek_su 5년 전 0

jung2381187 5년 전 1

baek_su 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말