[PRGRMS]49191번: 순위

문제: https://programmers.co.kr/learn/courses/30/lessons/49191

---

그래프 탐색 문제입니다.

 

순위를 알 수 있는 선수는 자신의 부모, 자식 노드에 대해 BFS를 돌렸을 때 방문하는 노드가 N-1개인 선수입니다.

 

그러므로 N번 전부 루프를 돌면서 하나의 선수에 대해 BFS를 돌려봅니다.

N 제한이 작으므로 모든 선수에 대해 전부 BFS 탐색을 해도 O(N^2)으로 통과가 가능합니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/PRGRMS/%EC%88%9C%EC%9C%84.java