(Python) 백준 1057번 : 토너먼트

 

출처 : https://www.acmicpc.net/problem/1057

1057번: 토너먼트

---

 

(Python) 백준 1057번 : 토너먼트¶

• 출처 : https://www.acmicpc.net/problem/1057

• 알고리즘 분류
  • 수학
  • 시뮬레이션

  ---

In [1]:

#a와 b가 서로 승부하는가? 0(아니오) or 1(예) 출력
def fight(a,b):
    if(a%2==0 and b%2!=0 and a-b==1):
        return 1
    elif(b%2==0 and a%2!=0 and b-a==1):
        return 1
    else:
        return 0

In [2]:

total, kim, im = map(int, input().split())

16 8 9

In [3]:

cnt = 0
while(1):
    cnt += 1
    if(fight(kim, im)==1):
        break
    else:
        if(kim%2==0):
            kim = kim//2
        else:
            kim = kim//2 + 1
        if(im%2==0):
            im = im//2
        else:
            im = im//2 + 1

In [4]:

cnt

Out[4]:

4