최근 PS 재활치료를 하면서 기본기가 많이 부족하다는 것을 느꼈다.당장 플레5 하나 잡고 풀어보려니까 뇌가 많이 아팠다. 이 문제같은 경우 PS할 때 한번은 짚고 넘어가면 좋을 것 같아서 복습 겸 정리를 해본다.2957번: 이진 탐색 트리 (acmicpc.net) solved.ac: Platinum V (2024.09.10)문제는 이거 구현해서 C값 출력하라는 것이다.딱 봐도 그대로 구현하라는 문제는 절대 아니다. 편향 트리 반드시 주긴 할 거다. 먼저 저 카운터 값은 노드의 깊이를 의미한다는 것을 알 수 있다.임의의 노드에 대해 자식이 존재한다면 왼쪽 자식은 반드시 노드보다 작고, 오른쪽 자식은 반드시 노드보다 크다.일단 대충 트리가 있고, X가 삽입되는 상황이라고 가정해 보자. 어떤 노드 P에 대해 ..
