[하루한문제] 프로그래머스::예상 대진표 Lv2 (w.Python)

프로그래머스

 

📌 문제 요약

- 토너먼트 경기 중, A와 B가 만나는 라운드를 출력하는 함수 만들기
- A와 B 참가자는 서로 붙게 되기 전까지 항상 이긴다고 가정
- 총 참가자는 N, (2의 지수 승으로 주어지므로 부전승은 발생하지 않음)

 

📌 입출력 예시

N	A	B	answer
8	4	7	3

 

✅ 나의  풀이

>> 필요 단계

① 1라운드에서 A는 2번째 경기, B는 4번째 경기에 참가

  - A와 B는 무조건 이겨서 다음 라운드에 간다는 가정

  - 매 라운드마다 짝수일 경우에는 2로 나눈 번째 경기를, 홀수일 경우에는 2로 나눈 값에 1을 더한 번째 경기를 진행

② A와 B가 같은 번째 경기를 진행할 때까지 반복문 진행

def solution(n,a,b):
    answer = 1
    
    while(True):
        a = int(a/2 if a%2 == 0 else a/2+1)
        b = int(b/2 if b%2 == 0 else b/2+1)
        
        if a==b:
            break
        
        answer += 1
    
    return answer