백준 2667번:단자번호붙이기

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

2667번: 단지번호붙이기

 이 문제를 풀때 일단 2차원배열로 값을 받는다음에 위치 값 x+1,y   x,y+1   x-1,y  x,y-1 4가지 경우를 고려해가면서 값을 구하면 되는 문제이다 그리고 탐색을 했을 경우에는 방문한것을 체크해줬다.

#include<iostream>
#include<vector>
#include<cstdio>
#include<algorithm>
#pragma warning(disable: 4996)
using namespace std;
bool check[30][30] = { 0 };
int d[30][30] = { 0 };
int cnt = 1;              //방문 횟수
void dfs(int x,int y) {                   //위치값x,y 일때 방문  위아래 오른쪽 왼쪽 위치값 재귀
	check[x][y] = true;
		if ((d[x - 1][y] == 1)&&(check[x-1][y]==false)) {        
			cnt++;                      
			dfs(x-1 , y);
		}
		if ((d[x][y - 1] == 1) && (check[x][y - 1] == false)) {
			cnt++;
			dfs(x, y-1 );
		}
		if ((d[x + 1][y] == 1) && (check[x + 1][y] == false)) {
			cnt++;
			dfs(x+1, y);
		}
		if ((d[x][y+1] == 1) && (check[x][y+1] == false)) {
			cnt++;
			dfs(x, y+1 );
	}
}
int main() {
	int n;
	vector<int> ans;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {          //값넣기
		for (int k = 1; k <= n; k++) {
			scanf("%1d", &d[i][k]);          //값 한개씩 받기
		} 
	}
	for (int i = 1; i <= n; i++) {                         
		for (int k = 1; k <= n; k++) {
			if ((check[i][k] == false)&&(d[i][k]==1)) {     //방문 안했거나 단자가 1일경우에 탐색
				dfs(i, k);
				ans.push_back(cnt);            //ans에 값 넣기
				cnt = 1;                     //값을 넣었으므로 다시 초기화
			}
		}
	}
	sort(ans.begin(), ans.end());         //오름차순 정렬
	int len = ans.size();
	cout << len << '\n';
	for (int i = 0; i < len; i++) {
		cout << ans[i] << '\n';
	}
}