문제

답안제출

해설

• 딕셔너리를 이용해서 같은 키(Key)라면 값을 초기화 시키지않고 배열형식으로 저장.
• 값들을 다시 virus배열에 나열 후, graph키가 virus배열에 포함되어 있지 않으면 삭제후 중복값을 없애고 개수 출력.
• 원하는 값은 나오지만 런타임 에러로 다른 해결방안 필요.

해결방안

• 깊이우선탐색(DFS) 방식으로 각 노드들을 방문했는지 체크한 뒤, 안했다면 cnt에 +1을 하고 재귀호출.
• DFS방식은 트리, 그래프 유형 문제에 적합하지만 함수를 계속해서 불러내고 역순으로 연산하기 때문에 대부분의 문제에서는 재귀함수 대신 반복문 사용을 권장.