chhi0123   6년 전

  • 나머지 노드는 그 노드로 들어오는 강의 순서 중 가장 큰 값을 i라고 했을 때, 들어오는 모든 강 중에서 Strahler 순서가 i인 강이 1개이면 순서는 i, 2개 이상이면 순서는 i+1이다.

이 규칙을 잘못 이해해서 푼게
https://www.acmicpc.net/source/7830012 인데요, 48번째 줄을 보시면 들어오는 강의 순서 중 가장 큰 값(i)에, i의 갯수를 다 더해버리고 1을 뺏습니다.

그러니까 어떤 노드에 들어오는 강의 순서가 {3, 3, 3}이라면 원래는 순서가 4가 되어야 하는데, 제 풀이로는 5가 되는 거죠.

이걸 깨닫고 고친게
https://www.acmicpc.net/source/7830415 입니다. 107번째 줄 부터 보시면 카운트를 1인지, 1보다 큰지를 나눠서 강의 순서를 정해줬습니다.

둘 다 맞은게 운인지 {3, 3, 3}같은 경우가 테스트케이스에 없었던 건지 궁금하네요.

댓글을 작성하려면 로그인해야 합니다.