기출 문제 / 삼성 2024 상반기 오후 2번 문제

색깔 트리

색깔 트리는 다양한 색의 노드들로 구성되어 있으며, 각 노드는 특정 색깔 color 와 최대 깊이 maxdepth 속성을 가지고 있습니다. 이 트리는 동적으로 노드를 추가하고, 색깔을 변경할 수 있는 명령들을 처리할 수 있는 시스템입니다.

처음에는 아무 노드도 존재하지 않습니다. 트리 구조는 명령을 통해 점차 구성됩니다. 다음과 같은 4가지 명령을 처리할 수 있어야 합니다.