[코테] Dfs 문제 유형 - 그래프 내에서 구분하여 카운트 하기

💡 DFS 문제 유형에서 유기농 배추 (2차원 배열에서 1로 연결되어 있는 구역 수)와 연결 요소의 개수 (주어진 정보에서 서로 연결되어 있는 그래프의 수) 문제들을 보면, 공통적으로 연결되어 있는 그래프의 개수를 구하는 것이 key이다. 💡 이 경우 main 함수에서 for문을 돌리면서 dfs가 리턴될 때마다 count를 1씩 증가시켜준다. 호출된 dfs 함수 내에서는 graph 자체나 visited와 같은 마킹 배열의 값을 변경시켜...