[C++] 프로그래머스 - 가장 먼 노드

🔐 프로그래머스 - 가장 먼 노드

https://school.programmers.co.kr/learn/courses/30/lessons/49189

🔑 풀이

그래프에서 1번 노드와 가장 멀리 떨어진 노드의 개수를 구하는 문제이다. 그래프의 연결 정보를 인접 리스트

에 저장하고, 시작 노드로부터의 거리를 저장할 거리 배열을 사용하여 BFS 알고리즘을 통해 해결하였다.

BFS를 돌린 후 거리 배열을 검사하여 최대값의 개수가 몇 개인지를 확인해주었다.

🧩 코드