[문제 링크] 👇 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com Calkin-Wilf Tree Calkin-Wilf Tree는 모든 양의 유리수를 중복 없이 포함하는 이진 트리이다. 트리의 각 노드는 부모 노드의 분수 ab\frac{a}{b}ba를 기준으로 왼쪽 자식은 aa+b\frac{a}{a+b}a+ba, 오른쪽 자식은 a+bb\frac{a+b}{b}ba+b 형태로 생성된다. 이를 통해 유리수를 순서대로 탐색할 수 있다. 풀이입력이 LRL 이라고 하자. 그럼 다음 그림과 같다. 따라서 문자가 L이면 Right 값에 L 값을 더해 누적하고, R이면 Left 값에 R 값을 더해 누적시킨다.마지막으로 Lef..
