https://www.acmicpc.net/problem/1057
1057번: 토너먼트
김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를
www.acmicpc.net
반례 확인:
입력: 9 9 7
출력: 4
입력: 23781 15127 15461
출력: 11
코드:
N, Kim_n, Im_n = map(int, input().split())
k = 1
while True:
if Kim_n // 2 + Kim_n % 2 == Im_n // 2 + Im_n % 2:
result = k
break
else:
Kim_n = (Kim_n + 1) // 2
Im_n = (Im_n + 1) // 2
k += 1
print(result)
만약에 입력값이 7,4,5 라고 하면
'백준_알고리즘' 카테고리의 다른 글
| 백준_10773번_제로 (0) | 2024.03.13 |
|---|