[Baekjoon] 1057번 : 토너먼트 (Python, 수학, 브루트포스)

[Baekjoon] 1057번 : 토너먼트 (Python, 수학, 브루트포스)

 

목차

  
• 코드 링크
• Python
  • 방법 1 - 메모리 30840KB / 시간 80ms / 코드 길이 282B
  • 방법 2 - 메모리 30840KB / 시간 76ms / 코드 길이 117B

 

 

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

1057번: 토너먼트

 

코드 링크

https://github.com/stellaluminary/Baekjoon

GitHub - stellaluminary/Baekjoon

 

Python

 

방법 1 - 메모리 30840KB / 시간 80ms / 코드 길이 282B

 

n, j, h = map(int, input().split())
round = 1
while 1:
    if abs(j-h) == 1 and j//2 != h//2:
        print(round)
        break

    if j % 2 == 1:
        j = (j+1)//2
    else:
        j //= 2

    if h % 2 == 1:
        h = (h + 1) // 2
    else:
        h //= 2

    round += 1

 

방법 2 - 메모리 30840KB / 시간 76ms / 코드 길이 117B

 

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