[프로그래머스] LV3 네트워크

junah·2022년 8월 27일
0

알고리즘

목록 보기
3/8

문제 제목 : 네트워크
문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/43162

문제 이해

컴퓨터끼리 연결된 상태가 입력값으로 주어진다. 이 입력값으로 총 몇개의 네트워크가 있는지 계산하는 문제이다. 컴퓨터끼리 연결되어 있다면 이 컴퓨터들은 같은 네트워크로 간주한다.

단순히 DFS/BFS로 그래프를 탐색한 후에 총 몇개로 나누어지는지 구하는 문제이다.

코드

코드 : github

profile
개발자를 꿈꾸는 사람

0개의 댓글