코딩테스트 연습 - 예상 대진표
△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N
programmers.co.kr
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 |