[JAVA] 연결 요소의 개수 ::: DFS

[ 문제 ]

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

 

 

[ 제출코드 ]

 

 

 

[ 풀이 ]

문제를 풀기 위해서는 2차원 배열과 방문여부를 알 수 있는 1차원 배열이 필요합니다.

2차원 배열에는 연결 정보를 저장해주고, 노드를 방문할 때마다 1차원 배열에 방문여부를 저장해 줍니다.

 

 

 

[ 이야기 ]

dfs 함수를 호출할 때 결과값을 출력하기 위해 if문을 사용했습니다.