문제링크

https://www.acmicpc.net/problem/2606

문제 정리

• 입력 : 첫째줄에는 컴퓨터의 개수

• 입력2 : 둘째줄에는 연결된 네트워크의 개수

• 입력3 : 네트워크의 개수만큼 연결된 컴퓨터 입력.

• 출력 : 1번과 연결되어있는 노드의 개수 출력.

• 아래 사진과같이 1번부터시작해서 연결되어 있는 노드를 출력한다.

  

접근방법

이 문제는 dfs방법으로 구현 가능할것 같다.

시작 노드를 정하고 인접노드로 깊이를 우선으로 탐색하는 방식으로 접근했다.

문제점

각 노드에 접근하고 싶지만 입력값을 토대로 graph를 그리면 단방향으로 그려져서 key 오류가 나왔다.

입력값을 토대로 그린 graph

graph = {
	1: [2, 5],
	2: [3],
	4: [7],
	5: [2, 6]
}

내가 원한 양방향 그래프