728x90
[1057] 토너먼트
1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한
karla.tistory.com
import math
def solution(n,a,b):
# a, b 를 xor 취하는 과정에서 ab 사이의 거리가 가까우면 상위비트는 차이가 나지않음
# 거꾸로 ab 사이의 거리가 멀면 상위비트가 차이남
return ((a-1)^(b-1)).bit_length()
728x90