def solution(n, a, b):
count = 0
while a != b:
count += 1
a = (a+1)//2
b = (b+1)//2
return count
풀이
1. a와 b가 같아질 때까지
- 각각 1을 더하고 2로 나눈 몫으로 업데이트, count += 1
2. count 리턴
'Algorithm > 프로그래머스' 카테고리의 다른 글
[프로그래머스] Lv2 - 괄호 회전하기 (파이썬) (0) | 2022.04.05 |
---|---|
[프로그래머스] Lv2 - 순위 검색 (파이썬) (0) | 2022.04.05 |
[프로그래머스] Lv2 - 게임 맵 최단거리 (파이썬) (0) | 2022.04.03 |
[프로그래머스] Lv2 - 빛의 경로 사이클 (파이썬) (0) | 2022.04.03 |
[프로그래머스] Lv2 - 튜플 (파이썬) (0) | 2022.04.02 |