[백준] 1057번: 토너먼트 / 파이썬

문제 링크

---

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

풀이 코드

---

n, a, b = map(int, input().split())
cnt = 0
while a != b:
  a -= a // 2
  b -= b // 2
  cnt += 1
print(cnt)

코드 해석

---

 토너먼트에서 무조건 승리한다면

다음 라운드엔 현재 번호 // 2의 번호가 된다.

 

체감 난이도: ★★★☆☆

점화식 찾기가 왜인지 모르겠는데 힘들었다.