[백준] 무한이진트리(python)
백준, 무한이진트리 2078번: 무한이진트리 첫째 줄에 두 정수 A, B(1 ≤ A, B ≤ 2,000,000,000)가 주어진다. 잘못된 입력은 주어지지 않는다고 가정한다. www.acmicpc.net TL;DR 트리(Tree) 수학(Mathematics) 문제 요약 1. 규칙에 의해 생성되는 무한 이진 트리에서 입력으로 받은 지점에 도착하기 까지 왼쪽 이동 횟수와 오른쪽 이동 횟수를 각각 구하는 프로그램을 작성하는 문제이다. 2. 규칙은 다음과 같다. 1. 루트에는 (1, 1)이 할당된다. 2. 어떤 노드 (a, b)가 할당되었을 때, 해당 노드의 왼쪽 자식은 (a + b, b)가 되고, 오른쪽 자식은 (a, a + b)가 할당된다. 3. 잘못된 입력은 주어지지 않는다고 가정한다. - 이진 트리에서 ..
