#2272

어긋나는 정점

아래와 같이 15개의 정점을 가진 이진 트리가 있다.

이 트리 상에서 인접한 두 정점 와 가 다음 조건 중 하나 이상 만족한다면, 두 정점의 쌍 는 어긋난다고 하자.

여러분은 말단 정점을 제외한 임의의 정점을 클릭하여 왼쪽 서브트리와 오른쪽 서브트리를 바꿀 수 있다. 어긋나는 인접한 두 정점 쌍의 개수를 최소화하라.

문제 해결이 끝난 후 반드시 ‘제출’ 버튼을 눌러 제출해 주세요.

문제를 해결하려면 로그인해 주세요.

#2272

아래와 같이 15개의 정점을 가진 이진 트리가 있다.

이 트리 상에서 인접한 두 정점 와 가 다음 조건 중 하나 이상 만족한다면, 두 정점의 쌍 는 어긋난다고 하자.

문제 해결이 끝난 후 반드시 ‘제출’ 버튼을 눌러 제출해 주세요.

문제를 해결하려면 로그인해 주세요.