출처 : 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())
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]:
'알고리즘 > [Python] 백준' 카테고리의 다른 글
(Python) 백준 14891번 : 톱니바퀴 (0) | 2020.02.06 |
---|---|
(Python) 백준 5397번 : 키로거 (0) | 2020.02.06 |
(Python) 백준 1021번 : 회전하는 큐 (0) | 2020.02.06 |
(Python) 백준 3190번 : 뱀 (0) | 2020.02.05 |
(Python) 백준 1966번 : 프린터 큐 (0) | 2020.02.05 |