티스토리 뷰
풀이
1번 네트워크에 연결된 모든 네트워크를 찾으면 되는 문제이다. 여기서 처음엔 DFS알고리즘을 생각해보았지만 컴퓨터의 수(N)가 100이므로 시간초과에 걸릴수도있다고 생각이 들어서 BFS로 문제를 해결하였다.
ArrayList배열을 만든후 서로 바라보는 양방향 리스트로 연결하였다. 그리고 Queue를 통해 1번 컴퓨터를 우선 넣고 탐색을 시작하였다.
1번 컴퓨터에 연결된 컴퓨터가 없으면 0이 출력될것이고, 연결된 컴퓨터가 있으면 Queue에 계속 넣으면서 BFS탐색을 통해 하나의 컴퓨터에 접근할때마다 cnt값을 +1 해주었다.
코드
'알고리즘' 카테고리의 다른 글
| <baekjoon> 트리의 부모 찾기 (0) | 2021.01.09 |
|---|---|
| <baekjoon> 1068 트리 (0) | 2021.01.08 |
| <SWEA> 최솟값으로 이동하기 (0) | 2020.12.04 |
| <SWEA> 규영이와 인영이의 카드게임 (0) | 2020.12.03 |
| <SWEA> 8382 방향전환 (0) | 2020.12.02 |