BAEKJOON_2667) 단지번호붙이기

BAEKJOON 

# 2019 SW역량테스트준비-기초

# 그래프와 BFS # 플러드 필

2667) 단지번호붙이기 (19.09.25)

* DFS를 사용했다.
* 연결그래프 개수 구하는 것 처럼 main에서 dfs를 반복해줬다.
* arr는 입력받은 집 위치 지도, ch는 방문 했는지 체크하는 배열, ans는 단지 번호 집에 넣기
* dfs에서 방문하지 않고, 집이 있을 때 재귀함수로 다음 집을 찾아줬다.
* 방문한 곳에는 true를 넣고, 단지의 번호를 입력.

* 쓰다보니까 단지번호 입력하는 배열은 없어도 될 것 같아서
* 지우고 제출해봤는데, 시간은 동일하고 오히려 메모리 약간 상승...

!!!!! 0은 48 !!!!!