shs9064   10달 전

기존 게시판에 기재된 반례들은 모두 정답이 나오는걸 확인하였습니다. 

현재 % 확인도 전에 틀렸다고 뜨는데 원인을 잘 모르겠습니다.


효율성이나 시간복잡도 상 문제가 생길 수도 있겠다는 생각이지만 그 이전에 틀렸습니다가 뜨는 반례를 찾고 싶습니다!

zenith82114   10달 전

부모 자식 포함 한 노드가 가지는 최대 관계 수는 (트리의 크기 - 1)입니다.

100000
1 2
1 3
1 4
...
1 99998
1 99999
1 100000

shs9064   10달 전

이진 트리로 생각하고 작성했네요.

감사합니다!

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