13325번 - 이진 트리
방식이 조금 다를수도 있지만, 해당 노드에서 왼쪽 자식의 가중치(a)와 오른쪽 가중치(b)가 각각 있을때 왼쪽 자식의 총 가중치(c)와 오른쪽 자식의 총 가중치를(d) 라고 할때
a+c와 b+d를 비교하여 왼쪽이 더크면 b=a+c-d를 통해 재조정하고 오른쪽이 더크면 a=b+d-c를 통해 재조정해서 구한다고 했는데 시작부터 틀리네용 ㅠㅠ 어떤 반례가 있을까용 ㅠㅠ
typedef pair <int,int> P;
go 함수의 인자 int leftsum,int rightsum
dfs 함수의 인자 int heresum
자료형을 모두 long long으로 바꿔야 할 것 같네요
다른 부분도 자료형 잘못 쓰지 않았나 체크해보세요
댓글을 작성하려면 로그인해야 합니다.
gktgnjftm 5년 전
방식이 조금 다를수도 있지만, 해당 노드에서 왼쪽 자식의 가중치(a)와 오른쪽 가중치(b)가 각각 있을때 왼쪽 자식의 총 가중치(c)와 오른쪽 자식의 총 가중치를(d) 라고 할때
a+c와 b+d를 비교하여 왼쪽이 더크면 b=a+c-d를 통해 재조정하고 오른쪽이 더크면 a=b+d-c를 통해 재조정해서 구한다고 했는데 시작부터 틀리네용 ㅠㅠ 어떤 반례가 있을까용 ㅠㅠ