분수 트리

다음 규칙에 따라서 이진 트리를 만들자. 트리의 루트에는 를 적고, 가 적힌 노드의 왼쪽 자식에는 , 오른쪽 자식에는 를 적는다. 아래 그림은 이러한 이진 트리의 일부를 보여준다.

한 노드에서 시작해서 다른 노드로 가는 경로를 다음과 같이 표현하자. 어떤 노드에서 이 노드의 왼쪽 자식으로 가는 것을 L, 오른쪽 자식으로 가는 것을 R 이라고 표현하자. 예를 들어, 루트에서 시작하는 경로 중 RLR 로 표현되는 경로는 으로, 최종적으로 에 도착한다.

루트에서부터 까지 가는 경로를 L 과 R 을 이용하여 표현하시오.

문제 형식

주관식

출처

• KOI 2023 1차대회 중등부 1교시 10번
• KOI 2023 1차대회 초등부 1교시 12번