Strahler 순서

문제 설명

---

Strahler 순서구하기

Strahler 규칙

• 강의 근원인 노드의 순서는 1이다.
• 나머지 노드는 그 노드로 들어오는 강의 순서 중 큰 값을 i라고 했을 때, i로 정한다
• 강의 순서가 i개 노드로부터 2개이상 진입되면 해당 노드는 i+1의 강의 순서로 업데이트 한다.

생각한 아이디어

---

없음

풀이

---

1. 강의 근원만 있는 상태

2. (위상정렬이기 때문에) 순서는 1번에 하든 2번에서 하든 상관없습니다.

3번 노드는 1번과 2번 에서 부터 진입이 시작되므로 1번이 먼저 시작한다면 3번 노드의 근원은 1로 초기화 되고

다음으로 2번 노드가 3번노드로 들어오면 2번 강의 순서도 1번이기 때문에 기존에 기존의 1로 초기화된 3번 노드는 i+1의 조건을

충족하여 2로 업데이트가 된다. 이런형식으로 강의 최대 순서를 구해야 한다.

3. 최종 강의 순서

백준 9470 Strahler 순서[Java]