네트워크 (1) 썸네일형 리스트형 [JAVA]프로그래머스 - 네트워크 (고득점Kit) - 문제 내용 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr - 문제 접근 방법 DFS방식으로 하여 연결된 정점(컴퓨터)은 방문처리 하면서 answer 값을 증가시켰다. 1. 1번 정점을 시작으로 간선(네트워크)에 의해 직접 혹은 간접 적으로 연결된 모든 정점을 DFS 방식으로 연결된것을 확인하고 answer++을 한다. 2. 방문처리되지 않은 정점을 다시 시작정점으로 하여 1번 과정을 반복하면된다. .. 이전 1 다음
