[백준] 13116번 30번

💡문제접근

• 규칙을 찾으면 간단하게 해결할 수 있었던 문제였다.
• 테스트케이스로 나온 33 79를 예로 들어 설명해보자.

ex. 33번의 부모 노드는 16번, 16번의 부모 노드는 8번, 8번의 부모 노드는 4번... 이런 식으로 찾을 수 있는데 이 때 부모 노드는 현재 노드를 2로 나눈 몫이 된다.

💡코드(메모리 : 31256KB, 시간 : 208ms)

import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    A, B = map(int, input().strip().split())

    while True:
        if A == B:
            break

        if A >= B:
            A //= 2
        else:
            B //= 2

    print(A*10)

💡소요시간 : 17m