728x90
반응형

단순 사칙연산 문제이다. bin(min(a, b))[::-1].index('1') 이 핵심이다. 파이썬이라서 가능한 풀이인 것 같다.

다른 언어면 절대 이렇게 쉽게 못 구현한다.

for _ in range(int(input())):
    n, a, b = map(int, input().split())
    t = bin(min(a, b))[::-1].index('1')
    print(n-t)
728x90
반응형

+ Recent posts