문제 풀이/Programmers
2022. 3. 8.
[프로그래머스] 네트워크 (JAVA)
문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr [풀이] 1. 방문 체크를 위해 visited 배열을 생성한다. 2. 방문하지 않은 곳일 경우에 dfs탐색을 한다. 3. dfs에서 방문을 하였다고 visited에 해당하는 곳을 true로 만들어준다. 4. 방문하지 않았고, 네트워크가 연결된 곳이라면 dfs탐색을 추가로 진행한다. 5. dfs 탐색이 끝나면 하나로 연결된 네트워크에 대한 탐색이 끝난 것이므로 결과를 1 증가시킨다. 6. 2~5번을 반복하고 모..