예상 대진표
def solution(n,a,b):
return ((a-1)^(b-1)).bit_length()
이문제 1짱의 코드.
풀이
사실 깔끔하게 이해되지 않는다. 왜 두 숫자간의 xor 연산 결과의 비트길이가 토너먼트 거리가되는지… 2진 트리니 2와 관련이 있겠지만 왜그게 되는지 증명을 못하겠음
def solution(n,a,b):
return ((a-1)^(b-1)).bit_length()
이문제 1짱의 코드.
사실 깔끔하게 이해되지 않는다. 왜 두 숫자간의 xor 연산 결과의 비트길이가 토너먼트 거리가되는지… 2진 트리니 2와 관련이 있겠지만 왜그게 되는지 증명을 못하겠음