
1. 문제 난이도 2. 문제설명 문제에서는 새트리라는 트리를 설명하고 있다. 처음 백준 사이트의 설명을 읽고 한번에 이해되지 않았는데 상위노드 하나로부터 밑의 2개가 정해지는 구조가 아니여서 그런것 같다. 혹시 트리를 이해하지 못하고 있는 사람이 있다면 바로 윗단계의 모든 노드를 대상으로 계산 후 밑단계의 노드를 만든다고 생각하면 좋다. 예를 들어 2/3 으로부터 3/5,3/4가 만들어지는 것이 아니라 2/3, 1/3, 3/1, 3/2 로부터 밑의 왼쪽트리(3/4, 3/4 1/4, 2/5), 오른쪽트리(5/2, 4/1, 4/3, 5/3)이 각각 만들어진다. 기약분수 한 개 트리의 root에서 해당 분수까지 가는 방법 3. 아이디어 역으로 생각할 때, 어떤 분수가 1보다 큰지 작은지에 따라 1/(bird+..