Agorithm/백준 알고리즘
백준 알고리즘 10275번 골드 러시(python)
kimjinho1
2021. 3. 9. 07:29
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
반응형