9470번 - Strahler 순서
1. 출력해야 되는 값
노드 M의 strahler 순서를 출력하면 됩니다.
2. 사이클 존재 여부?
없는 것 같습니다. DAG라 생각하고 제출했는데 맞았습니다.
3. "그 노드로 들어오는 강의 순서 중..."?
직접 연결된 직전 노드를 말하는건지, subDAG? 느낌으로 뒤에 나온 모든 노드들을 말하는건지?
직접 연결된 직전 노드를 말하네요.
Input
11 5 41 22 33 44 5
Output
1 1
를 제출하는 제 코드가 맞는걸 보니 의도가 그런 것 같습니다. 만약 후자였으면 "1 4"가 출력됐을 겁니다.
영어 지문에도 똑같은 문제가 있나요?
넵
댓글을 작성하려면 로그인해야 합니다.
dohoon 2년 전 1
1. 출력해야 되는 값
노드 M의 strahler 순서를 출력하면 됩니다.
2. 사이클 존재 여부?
없는 것 같습니다. DAG라 생각하고 제출했는데 맞았습니다.
3. "그 노드로 들어오는 강의 순서 중..."?
직접 연결된 직전 노드를 말하는건지, subDAG? 느낌으로 뒤에 나온 모든 노드들을 말하는건지?
직접 연결된 직전 노드를 말하네요.
Input
1
1 5 4
1 2
2 3
3 4
4 5
Output
1 1
를 제출하는 제 코드가 맞는걸 보니 의도가 그런 것 같습니다. 만약 후자였으면 "1 4"가 출력됐을 겁니다.