프로그래머스. 가장 먼 노드

tose33 2021. 12. 23. 16:29

코딩테스트 연습 - 가장 먼 노드

6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3

programmers.co.kr

1. bfs를 정점1 부터 돌려서 깊이를 기록해 놓음. 이때 깊이의 최댓값도 갱신함.

2. 모든 정점돌면서 깊이의 최댓값에 해당하는 정점이 몇개인지 카운트함