[파이썬🐍] 프로그래머스 : 예상 대진표

 

def solution(n,a,b): 
	answer = 0
	while a != b: 
		answer += 1
		a, b = (a+1)//2, (b+1)//2
	return answer

2로 나눈 몫으로 바꿔주면서 같아질 때까지 진행

 

+1을 해주는 이유는 그렇지 않으면 마지막에 0과 1으로 같아지지 않는 경우 발생!