풀이

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


int map[52][52] = {0};
int check_map[52][52] = {0};
int num = 1;


bool Ischange = false;


void DFS(int nowI,int nowJ)
{
	if (map[nowI][nowJ] == 0 || check_map[nowI - 1][nowJ - 1] > 1) //아예 배추가 없거나 or 확인한적 있거나
		return;
	else
	{
		check_map[nowI - 1][nowJ - 1] = num;
		map[nowI][nowJ] = 0;
	

		Ischange = true;
		if (map[nowI - 1][nowJ] == 1) //상
			if(check_map[nowI - 2][nowJ-1] < 1)//한번도 check안한 곳
				DFS(nowI - 1, nowJ);
		if(map[nowI + 1][nowJ] == 1)//하
			if (check_map[nowI][nowJ-1] < 1)//한번도 check안한 곳
				DFS(nowI + 1, nowJ);
		if (map[nowI ][nowJ -1] == 1) //좌
			if (check_map[nowI -1][nowJ - 2] < 1)//한번도 check안한 곳
				DFS(nowI , nowJ - 1);
		if (map[nowI ][nowJ +1] == 1)//우
			if (check_map[nowI-1][nowJ] < 1)//한번도 check안한 곳
				DFS(nowI , nowJ+1);
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int T, M, N, K;
	int x, y;

	
	cin >> T;
	

	for (int l = 0; l < T; l++) {

		//입력부
		cin >> M >> N >> K;
		for (int i = 0; i < K; i++) 
		{
			cin >> x >> y;

			map[x+1][y+1] = 1;

		}

		//연산부
		for (int i = 1; i <= M; i++)
		{
			for (int j = 1; j <= N; j++)
			{
				DFS(i, j);
				if (Ischange == true)
				{
					num++;
					Ischange = false;
				}
			}
		}


		//출력부
		num--;
		cout << num << '\n';


		memset(map, 0, sizeof(map));
		memset(check_map, 0, sizeof(check_map));
		
		num = 1;
		Ischange = false;
	}
	

	
	
}

memset함수를 쓸때는 #include<cstring> 꼭 해줘야합니다.

아니면 컴파일에러가 뜨거든용. ╯︿╰

바로앞에 풀었던 [2667]단지번호붙이기 와 매우 유사한 문제. 그냥 똑같습니다.! 이것도 DFS로 풀었습니다.

https://www.acmicpc.net/problem/1012

문제

<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. <그림 2>는 <그림 1>을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오.

입력

첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1)가 입력된다.

출력

첫 번째 줄에는 총 단지수를 출력하시오. 그리고 각 단지내 집의 수를 오름차순으로 정렬하여 한 줄에 하나씩 출력하시오.

풀이

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


int map[26][26] = {0};
int check_map[25][25] = {0};
int num = 1;


bool Ischange = false;
vector<int> res;
int home[626] = { 0 }; 

void DFS(int nowI,int nowJ)
{
	if (map[nowI][nowJ] == 0 || check_map[nowI - 1][nowJ - 1] > 1) //아예 집이없거나 or 확인한적 있거나
		return;
	else
	{
		check_map[nowI - 1][nowJ - 1] = num;
		map[nowI][nowJ] = 0;
		home[num-1]++;
	

		Ischange = true;
		if (map[nowI - 1][nowJ] == 1) //상
			if(check_map[nowI - 2][nowJ-1] < 1)//한번도 check안한 곳
				DFS(nowI - 1, nowJ);
		if(map[nowI + 1][nowJ] == 1)//하
			if (check_map[nowI][nowJ-1] < 1)//한번도 check안한 곳
				DFS(nowI + 1, nowJ);
		if (map[nowI ][nowJ -1] == 1) //좌
			if (check_map[nowI -1][nowJ - 2] < 1)//한번도 check안한 곳
				DFS(nowI , nowJ - 1);
		if (map[nowI ][nowJ +1] == 1)//우
			if (check_map[nowI-1][nowJ] < 1)//한번도 check안한 곳
				DFS(nowI , nowJ+1);
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);


	int N;
	string input = "0000000";
	cin >> N;

	for (int i = 1; i <= N; i++)
	{
		cin >> input;
		for (int j = 0; j <N; j++)
		{
			map[i][j+1] = input[j] - '0';
			}
	}
	
	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= N; j++)
		{
			DFS(i, j);
			if (Ischange == true)
			{
				num++; 
				Ischange = false;
			}
		}
	}

	
	num--;

	cout << num<<'\n';
	for (int i = 0; i < num; i++)
		res.push_back(home[i]);

	sort(res.begin(), res.end());

	for (int i = 0; i < res.size(); i++)
		cout << res[i]<<'\n';

	
}

움..일단 DFS로 문제를 풀었고, 배열의 크기때문에 애를 먹었습니다.

000000000
011111110
011111110
011111110
011111110
011111110
011111110
011111110
000000000

이렇게 입력받은값들을 0이라는 벽안에 가둬둘려고했고, 이러면 따로 상하좌우 1이 있는지 검사할때 범위밖으로 나갈일이 없다고 생각을하고 map[26][26]을 했는데.. 제가 생각해놓은걸 구현할려면 [27][27] 이렇게 해야했네요 ㅎㅎㅎ;;

map은[26][26]으로하고, 여길 내가 전에 check했는지를 알기위해 check_map은 또 크기를[25][25]로 했더니 for문 돌릴때도 그렇고 DFS에서 if문으로 체크할때도 꽤나 애먹었습니다. 

그리고 입력받을때 연속된 숫자들(띄어쓰기없이)을 받기때문에 그냥 int형으로 받지않고 문자열로 받되 그 문자열의 문자 하나하나에 '0'을 빼주어 숫자로 배열에 넣어주었습니다.

나름 머리쓴다고 배열의 크기를 생각하다가 제꾀에 제가 넘어간듯한 느낌이었습니다. 그래도 나름 머리에 생각한걸 그대로 표현한것같아서 뿌듯하네요! :D

https://www.acmicpc.net/problem/2667

class Transaction {
public:
	Transaction();
	virtual void logTransaction() const = 0;
	...
};

Transaction::Transaction() //기본 클래스 생성자
{
	...
	logTransaction();
}

class BuyTransaction: public Transaction { //Transaction의 파생 클래스
public:
	virtual void logTransaction() const;
	...
};

BuyTransaction b;

위와 같은 코드가 있을때 BuyTransaction b; 코드를 작성한다면 호출되는 logTransaction함수는 BuyTransaction의 것이 아니라 Transaction의 것이다.

기본클래스의 생성자가 호출 될 동안에는, 가상 함수는 절대로 파생 클래스 쪽으로 내려가지않는다.

( = 기본 클래스 생성과정에서는 가상함수가 먹히지않는다.)

왜냐하면 기본 클래스 생성자는 파생 클래스 생성자보다 앞서 실행되기때문에, 기본 클래스 생성자가 돌아가고 있을 시점에는 파생 클래스 데이터 멤버는 아직 초기화된 상태가 아니다.

파생클래스(BuyTransaction)만의 데이터가 아직 초기화된 상태가 아니기때문에 아예 없는것으로 취급하는게 안전하다고 생각하기때문에 파생클래스의 객체는 기본 클래스 부분이 생성되는 동안은, 기본 클래스타입의 객체로 취급한다.

그리고 C++은 초기화되지 않은 영역을 건드리는 것 자체를 못하도록 막기때문에 가상함수가 파생클래스 쪽으로 내려가지않는다.

소멸자 또한 마찬가지로 소멸자가 호출되고나면, C++은 파생 클래스만의 데이터 멤버를 없는것처럼 취급하고 진행한다.

이러한 문제점을 해결하기위해서는 어떻게해야할까?

class Transaction {
public:
	explict Transaction(const std::string& logInfo);
	void logTransaction(const std::string& logInfo) const; //비가상 함수
	...
};

Transaction::Transaction(const std::string& logInfo)
{
	...
	logTransaction(logInfo); //비가상 함수 호출
}

class BuyTransaction: public Transaction {
public:
	BuyTransaction(parameters)
	 : Transaction(createLogString (parameters) ) //로그 정보를 기본 클래스 생성자로 넘김
	 {...}
	 ...
     
private:
	static std::string createLogString(parameters);
};

바로 가상함수를 비가상 멤버함수로 바꾸는것이다. 

위의 코드들을 예시로 들자면,

파생클래스의 생성자들이 필요한 로그 정보를 Transaction의 생성자로 넘기면=>

비가상 함수로 바꾼 logTransaction이 안전하게 수행된다. (정적 멤버로도 되어있기때문에 더욱더 안전)

필요한 초기화 정보를 파생클래스에서 기본 클래스 생성자로 올려준다는 얘기니

기존에 기본 클래스에서 정의한 가상함수를 파생클래스에서 사용할려고한 의도와 똑같이 사용이 가능하다.

튜토리얼 강의를 듣는도중 선생님 혼자서 저도 모르는 플레이어 스타트 위치를 지정하고계셨습니다.

그리고 플레이버튼을 누르면 항상 카메라가 위치해있는 곳에서 플레이어가 짠 나타나 시작하기때문에 뭔가 이상함을 느껴 따로 찾아보았습니다.

상단창에서 '창' ->'액터배치'를 눌러주시고

'플레이어 스타트'를 꾹 누른상태로 화면으로 끌어당겨 원하는 위치에 배치시키면됩니다.

그럼 플레이버튼을 눌렀을때 그 위치로 플레이어가 나타나 시작을 하게됩니다 :D 

+) 플레이어 스타트 액터가 위치한 곳이 아닌 다른곳에서 플레이하고싶을때는?

에디터 뷰포트(게임화면)내에서 원하는 위치에 마우스 우클릭하시고 '여기에서 플레이' 누르시면 됩니다 :D