11725번 - 트리의 부모 찾기
기존 게시판에 기재된 반례들은 모두 정답이 나오는걸 확인하였습니다.
현재 % 확인도 전에 틀렸다고 뜨는데 원인을 잘 모르겠습니다.
효율성이나 시간복잡도 상 문제가 생길 수도 있겠다는 생각이지만 그 이전에 틀렸습니다가 뜨는 반례를 찾고 싶습니다!
부모 자식 포함 한 노드가 가지는 최대 관계 수는 (트리의 크기 - 1)입니다.
100000 1 2 1 3 1 4 ... 1 99998 1 99999 1 100000
이진 트리로 생각하고 작성했네요.
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
shs9064 10달 전 1
기존 게시판에 기재된 반례들은 모두 정답이 나오는걸 확인하였습니다.
현재 % 확인도 전에 틀렸다고 뜨는데 원인을 잘 모르겠습니다.
효율성이나 시간복잡도 상 문제가 생길 수도 있겠다는 생각이지만 그 이전에 틀렸습니다가 뜨는 반례를 찾고 싶습니다!