프로그래머스 가장 먼 노드

https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr풀이노드 1번부터 출발하여 최단 거리로 이동할 떄가장 멀리 있는 노드의 개수를 구하는 문제이다.간선 수 기준이며, 모든 간선은 양방향이다.모든 간선이 동일한 비용이기 때문에, BFS로 최단 거리를 구할 수 있다.각 노드까지의 최소 간선 수를 구한 뒤, 가장 큰 거리 값을 갖는 노드의 개수를 세면 된다.너무나도 자연스럽게 인접리스트는 무방향 그래프로 생성하고, 0-based index로 생성한다.adj = [[] for _ in range(n)]f..