퇴근해서 저녁도 못먹고 2시간 넘게 해매고 있네요.
왜 틀리는 것인지 도무지 디버깅이 되지가 않습니다. 무엇이 잘못된 것일까요? 고수님들 부탁드립니다
o 문제 : https://www.acmicpc.net/problem/2250
o 채점 결과 : 틀렸습니다.
o 접근 시도 방법 : 각 노드 자손 수 구하고 그것으로 좌표 구해서 레벨 별 최대 차이 구하기
- 가장 왼편에 위치한 노드를 기준점으로 정의
- 임의 노드 N 의 좌표 : X(N)
- 임의 노드 왼 자손 수 : DR(N), DL(N)
- 임의 노드 N 의 부모 : N[P]
- X(N) 은
X 가 오른 자식인 경우 : X(N) = X(N[P]) + DL(N) + 1
X 가 왼 자식인 경우 : X(N) = X(N[P]) - DR(N) - 1
X 가 루트인 경우 : X(N) = DL(N) + 1
o 코드 : https://www.acmicpc.net/source/share/b6530191d3c943d09c49a224b4028a5a
아..찾았습니다. 루트가 꼭 1 이라고 지정하지 않았네요. 이렇게 질문 정리만 해도 도움이 되는 듯 합니다. 여튼 감사합니다.
ㅋㅋㅋㅋ