[프로그래머스] 네트워크 - 파이썬 python
2022. 6. 8. 19:30ㆍ알고리즘/프로그래머스
반응형
코딩테스트 - 깊이/너비 우선 탐색(DFS/BFS) - 네트워크 [Level3]
문제링크 : 네트워크
코딩테스트 연습 - 네트워크
네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있
programmers.co.kr
문제풀이
DFS 문제입니다.
conected_check 배열에는 컴퓨터의 연결을 체크합니다.
연결 안 되어 있으면 False
되어있으면 True
연결 안되어 있는 컴퓨터의 경우 (connected_check == False)
이를 기점으로
dfs함수를 실행해 연결된 컴퓨터를 체크합니다.
기점과 연결된 컴퓨터를 conected_check에
tmp배열에 넣어 다음 연결된 컴퓨도 파악할 수 있게 합니다.
tmp가 비어있으면 더 이상 연결되어 있는 컴퓨터가 없다는 것입니다.
dfs함수가 돌아간 횟수를 출력하면 네트워크 개수를 알 수 있습니다.
가장 인기 많은 답변
- 별 차이없이 DFS를 활용했습니다.
반응형
'알고리즘 > 프로그래머스' 카테고리의 다른 글
| [프로그래머스/python] 순위 검색 (0) | 2022.08.10 |
|---|---|
| [프로그래머스] 가장 먼 노드 (파이썬 python) (0) | 2022.06.10 |
| [프로그래머스] 정수 삼각형 - 파이썬 python (0) | 2022.06.07 |
| [프로그래머스] 디스크 컨트롤러- 파이썬 python (0) | 2022.06.07 |
| [프로그래머스] 입국심사 - 파이썬 python (0) | 2022.06.06 |