728x90
import math
def solution(n,a,b):
# a, b 를 xor 취하는 과정에서 ab 사이의 거리가 가까우면 상위비트는 차이가 나지않음
# 거꾸로 ab 사이의 거리가 멀면 상위비트가 차이남
return ((a-1)^(b-1)).bit_length()
728x90
import math
def solution(n,a,b):
# a, b 를 xor 취하는 과정에서 ab 사이의 거리가 가까우면 상위비트는 차이가 나지않음
# 거꾸로 ab 사이의 거리가 멀면 상위비트가 차이남
return ((a-1)^(b-1)).bit_length()