2250번 - 트리의 높이와 너비
자신이 왼쪽 자식이라면
부모위치x를 기준으로 자신의 위치는 x - 자신의 오른쪽 자식수 - 1
자신이 오른쪽 자식이라면
부모위치x를 기준으로 자신의 위치는 x + 자기가 가진 왼쪽 자식수 + 1
라는 방법을 생각하여 풀었는데 23프로에서 틀립니다..
댓글을 작성하려면 로그인해야 합니다.
smu04129 1년 전
자신이 왼쪽 자식이라면
부모위치x를 기준으로 자신의 위치는 x - 자신의 오른쪽 자식수 - 1
자신이 오른쪽 자식이라면
부모위치x를 기준으로 자신의 위치는 x + 자기가 가진 왼쪽 자식수 + 1
라는 방법을 생각하여 풀었는데 23프로에서 틀립니다..