알고리즘/프로그래머스
[Lv3] 네트워크
https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 양방향 그래프일때 행렬은 대각선 기준 대칭이니까, 반을 기준으로 왼쪽 아래 행렬은 탐색할 필요가 없다고 생각했다. 이 경우, computers가 아래와 같이 주어지면, 결과가 2가 아닌 4가 나온다. let arr = [ [1, 0, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 1, 0, 1], [0, 0, 0, 1, 1], [0, 1, 1..
2021. 5. 26.