[ALPS Study] DFS(깊이 우선 탐색) - 단지번호붙이기(BOJ 2667)

사실 나 문제 제대로 읽지도 않고 dfs 문제 아무거나 찍어서 풀려고 올려놓고 읽어보니까 저번 문제랑 거의 그냥 완벽히 같은..문제였다..ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 왜 한 거 지...? 다른 점이 있다면 각 단지내 집의 수를 정렬해서 출력해야 한다는거..??

 

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h> 

int map[50][50] = { 0, };
int count[50] = { 0, };
int M, N, K;
int cnt = 0;
int end = 0; int baechu = 0;

void func();
void dfs(int x, int y);
void printmap();
int main() {
	int T;
	int i;
	scanf("%d", &T);
	
	for (i = 0; i < T; i++) {
		func();
	}
}

void func() {
	int i, tmpx, tmpy;
	cnt = 0; end = 0; baechu = 0;
	scanf("%d %d %d", &N, &M, &K);
	for (i = 0; i < K; i++) {
		scanf("%d %d", &tmpx, &tmpy);
		map[tmpx][tmpy] = 1;
	}
	dfs(0, 0);
	printf("\n%d\n", cnt);
}

void dfs(int x, int y) {
	printf("dfs(%d, %d)\n", x, y);
	printmap();	printf("\n");
	printf("cnt = %d", cnt);	printf("\n");

	if (x == N - 1 && y == N - 1) {
		end = 1;
		return;
	}

	while (!end) {
		if (map[x][y] == 0) {
			if (baechu == 0) {
				if (x == N - 1)
					dfs(0, y + 1);
				else
					dfs(x + 1, y);
			}
			if (baechu == 1) {
				return;
			}
		}

		if (map[x][y] == 1 && baechu == 0) {
			baechu = 1;	cnt++;
			if (x != N - 1)
				dfs(x + 1, y);
			dfs(x, y + 1);
			map[x][y] = 0;
			baechu = 0;
		}

		if (map[x][y] == 1 && baechu == 1) {
			if (x != N - 1)
				dfs(x + 1, y);
			dfs(x, y + 1);
			map[x][y] = 0;
		}
	}
}

void printmap() {
	int i, j;
	for (i = 0; i < M; i++) {
		for (j = 0; j < N; j++) {
			printf("%d ", map[j][i]);
		}
		printf("\n");
	}
}

저번 코드에서 조금 수정해보았다!