프로그래머스
[프로그래머스] 프로그래머스 Level3 네트워크 Java
문제 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 풀이 DFS로 해결할 수 있었다. visited 배열을 만들어서 노드의 방문 여부를 체크할 수 있도록 해주었고, 이후에는 방문하지 않은 노드들에 대해서 깊이 우선 탐색을 시켜주어서 또 다른 연결된 노드들을 쭉 탐색시켜주었다. 이후 깊이 우선 탐색이 끝나면 연결 요소(네트워크)가 하나 만들어지는 것이므로 answer를 1 증가시켜주었고, 이러한 방법으로..
