목록Strahler 순서 (1)

이 험난한 세상에서어어~

백준 9479, Strahler 순서(java)

문제 설명 강은 간선으로 물이 흐르는 방향은 간선의 방향이 된다. 또한 노드는 호수나 샘처럼 강이 시작하는 곳, 합쳐지거나 나누어지는 곳, 바다와 만나는 곳이다. 이때 Stracher는 강의 근원인 노드인 경우는 1, 나머지 노드는 그 노드로 들어오는 강의 순서 중 가장 큰 값을 i라고 했을 때 i가 1개이면 i, 2개 이상이면 i+1이다. 이때 m은 바다로 이어지는 노드라고 할 때 m의 Strhler를 구하라. https://www.acmicpc.net/problem/9470 9470번: Strahler 순서 지질학에서 하천계는 유향그래프로 나타낼 수 있다. 강은 간선으로 나타내며, 물이 흐르는 방향이 간선의 방향이 된다. 노드는 호수나 샘처럼 강이 시작하는 곳, 강이 합쳐지거나 나누어지는 곳 www...
algorithm/코딩 테스트 2023. 10. 9. 11:10
이전 Prev 1 Next 다음