문제 설명 및 제한사항
아이디어 및 해결 방법
코드
def solution(n,a,b):
# a-1와 b-1를 2**i (i=1, 2, 3...) 로 나누어보면서,
# 몫이 같아지는 시점의 i를 리턴합니다.
i = 1
while True:
if (a-1) // 2**i == (b-1) // 2**i:
return i
i += 1
Python
복사
출처
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges