재귀함수
-
[프로그래머스/JavaScript] 네트워크 (Feat. DFS, 조금씩 이해된다...)IT Study/프로그래머스 2023. 12. 13. 16:32
📊 1. 나만의 테스트 케이스 만들기 (많을수록 좋음) 아래와 같이 연결된 네트워크가 있다고 가정해봅시다. 0 / 1 ----/------- 4 \ / \ / 2 3 테스트 케이스 n = 5 computers = [[1, 0, 1, 0, 0], [0, 1, 1, 0, 1], [1, 1, 1, 0, 0], [0, 0, 0, 1, 0], [0, 1, 0, 0, 1]] 그래프의 형태로 나타내면 아래와 같을 것 같군요. (연결 상태 확인하기) 0 : [2] 1 : [2, 4] 2 : [0, 1] 3 : [] 4 : [1] 이 경우에는 "0, 1, 2, 4"와 "3"가 개별 네트워크로 연결되어, return(결과값)은 2여야 합니다. 🤔 2. 사고하기 (1) 0을 확인한다. (0) (2) 0에 연결된 아이는 2이..