백준 94701 백준 9470번 : Strahler 순서 (Java) 문제 https://www.acmicpc.net/problem/9470 9470번: Strahler 순서 지질학에서 하천계는 유향그래프로 나타낼 수 있다. 강은 간선으로 나타내며, 물이 흐르는 방향이 간선의 방향이 된다. 노드는 호수나 샘처럼 강이 시작하는 곳, 강이 합쳐지거나 나누어지는 곳 www.acmicpc.net 구현 방법 Strahler순서를 구하려면 들어오는 강들을 모두 거친 후 들어와야 하기 때문에 위상 정렬 알고리즘을 사용했습니다. Strahler는 하천 순서로 항상 바다와 만나는 노드인 M의 Strahler 순서를 출력해주면 됩니다. 강을 들어갈 때마다 순서와 개수를 저장해야 하기 때문에 1. 노드 번호(강 번호)를 저장할 변수 2. 강의 순서 중 가장 큰 값을 저장할 변수 3. 가장 큰.. 2022. 2. 10. 이전 1 다음
