[백준] 단지번호 붙히기

백준 기준 실버1에 해당하는 문제이다. 솔직히 좀 어려운 문제들을 위주로 많이 풀어봐서 그런지 이런 단순한 DFS 류 문제는 너무 쉽게 느껴졌다. 그래도 어쨌든 문제는 푼거기 때문에 기록은 간단하게 남기겠다. 1이 집을 나타내는 숫자를 의미할때 집들만 탐색해서 상하좌우로 붙어 있는 집에 숫자를 오름차순으로 출력하고 단지수를 출력하면 되는문제이다.

정말 굳이 뭔가를 배웠다고 하면은 input 에서 저렇게 숫자가 붙어있으면은 string 으로 cin >> 해준다음에 차례대로 Matrix에 넣어주면 좋겠다. 나머지는 cnt 를 리턴하는 dfs 로 굉장히 쉽게 풀었다.

배운점:
1. cin >> 사용법
2. 간단한 DFS 빠르게 풀기