2019-2) Finding path in fantasia

두 분수 a/b와 n/m이 있다고 하자. 이 두 분수 사이에 (a + n) / (b + m)을 끼어넣어 수열을 만들기. (약분 x)

 

이 트리를 fantasia라고 하자. 이 tree에서 왼쪽으로가는 것을 L, 오른쪽으로 가는 것을 R이라고 하고 이걸 LR인코딩이라 하자.

특정 분수를 입력 받았을 때 노드를 찾는 LR인코딩 값으로 출력하느 ㄴ것이다.

 

예를들어 5/7 은 LRRL이다.

 

입력 ) 5 7

출력 ) LRRL