CEO

문제 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있�� programmers.co.kr 문제 풀이 네트워크의 정보가 주어질 때, 연결 정보를 통해 몇 개의 네트워크가 존재하는지 판단하는 문제이다. BFS로 풀 수 있는 문제이며 다음과 같이 풀 수 있다. 예제 #1 노드 1은 2번과 연결되어 있다. 노드 2는 1번과 연결되어 있다. 노드 3은 다른 노드와 연결되어 있지 않다. 따라서 네트워크의 개수는 2이다. 예제 #2 노드 1, 2, 3은 서로 연결되어 있다. 따라서 네트워크 개수는 1이다. 이와 같은 연결에 따라 네트워크 개수를 체..