https://programmers.co.kr/learn/courses/30/lessons/43162?language=python3
코딩테스트 연습 - 네트워크
네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있
programmers.co.kr
def dfs(start,visit,computers):
visit[start] = 1
for i in range(len(computers)):
#연결 되어있고 방문하지 않은 경우 돌진
if computers[start][i] == 1 and visit[i] ==0 :
dfs(i,visit,computers)
def solution(n, computers):
answer = 0
visit = [0]*n
for i in range(n):
if visit[i] == 0:
dfs(i,visit,computers)
answer +=1
return answer
반응형
'코딩 > 프로그래머스 lv2' 카테고리의 다른 글
| [프로그래머스] 스킬트리 - python (0) | 2022.11.08 |
|---|---|
| [프로그래머스] 조이스틱 - 파이썬 (0) | 2022.04.10 |
| [프로그래머스] [3차] 압축 - 파이썬 (0) | 2022.03.24 |
| [프로그래머스] 후보키 - 파이썬 (0) | 2022.03.23 |
| [프로그래머스] k진수에서 소수 개수 구하기 - 파이썬 (0) | 2022.03.22 |