cokcjswo   3년 전

왜 계속 틀릴까요?


- 0번 노드는 맨바깥 캔버스 또한 하나의 노드로서 '루트로' 생각했습니다. (즉, 어느 노드에도 포함되지 않는 노드는 여기에 포함되죠)

- poham (a,b)는 a가 b를 포함하는지 확인하는 함수 입니다

- maketree는 한 노드가 다른 노드를 포함하는데 그 사이에 어떤 노드도 없을 때, 즉, 자식 관계를 설정할 때 썼습니다. (트리에서 바로 밑 레이어에 속하는지 !)

- makeutil은 depth 와 parent를 설정하기 위한 함수입니다.

- lca는 n이 매우 작아 간략하게 작성했습니다 


이 풀이로도 테스트 케이스는 맞습니다.... ㅜ...


하다가 다른 풀이를 떠올려서 그건  짧은 코드로 맞았는데, 이건 왜 틀릴까요? 흠... 


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