2250번 - 트리의 높이와 너비
다른분들 알고리즘과 제 알고리즘의 다른 점은, 저는 자신의 열 값을 계산하는데에 inorder를 하지 않고, 다른 방식을 이용한단 점 뿐입니다.
어떤 방식이냐면, 자신의 왼쪽, 오른쪽 자식의 수, 부모의 열 값을 알면 자신의 열 값을 알 수 있다는게 제 알고리즘의 핵심입니다.
1) 루트인 경우
My col number = 자신의 왼쪽 자식 수 + 1
2) 자신이 부모의 왼쪽 자식일 경우
My col number = 부모 col - 내 오른쪽 자식 개수 - 1
2) 자신이 부모의 오른쪽 자식일 경우
My col number = 부모 col + 내 왼쪽 자식 개수 + 1
inorder로 하면 맞았다고 하는데, 제 알고리즘을 사용한 코드는 자꾸 틀렸다고 나오네요. 정올은 테케가 약한거 같고..
알고리즘이 틀렸을까요? 아니면 코드가 틀린 걸까요? 도움이 필요합니다.
댓글을 작성하려면 로그인해야 합니다.
aung 6년 전
다른분들 알고리즘과 제 알고리즘의 다른 점은, 저는 자신의 열 값을 계산하는데에 inorder를 하지 않고, 다른 방식을 이용한단 점 뿐입니다.
어떤 방식이냐면, 자신의 왼쪽, 오른쪽 자식의 수, 부모의 열 값을 알면 자신의 열 값을 알 수 있다는게 제 알고리즘의 핵심입니다.
1) 루트인 경우
My col number = 자신의 왼쪽 자식 수 + 1
2) 자신이 부모의 왼쪽 자식일 경우
My col number = 부모 col - 내 오른쪽 자식 개수 - 1
2) 자신이 부모의 오른쪽 자식일 경우
My col number = 부모 col + 내 왼쪽 자식 개수 + 1
inorder로 하면 맞았다고 하는데, 제 알고리즘을 사용한 코드는 자꾸 틀렸다고 나오네요. 정올은 테케가 약한거 같고..
알고리즘이 틀렸을까요? 아니면 코드가 틀린 걸까요? 도움이 필요합니다.