[python] 백준 1057 - 토너먼트

출처 : 백준, https://www.acmicpc.net/problem/1057

1057번: 토너먼트

 

 

풀이

 

if __name__ == '__main__':
  num, A, B = map(int, input().split())
  count = 0

  while True:
    if A == B:
      break
      
    if A > 1:
      A = A//2 if A % 2 == 0 else (A//2) + 1
    if B > 1:
      B = B//2 if B % 2 == 0 else (B//2) + 1

    count += 1

  print(count)

 

번호가 1보다 클 때, 홀수라면 //2 해준거에 +1을 해준 값을, 짝수라면 //2 해준 값을 넣어서, 

두 번호가 같으면 같은 라운드에서 만난 것이므로 break해서 나온다.

---

 

시간 복잡도

 

-

 

다른 사람의 풀이를 보면서 알게 된 점

 

-= //2

 

if __name__ == '__main__':
  num, A, B = map(int, input().split())
  count = 0

  while A != B:
    A -= A//2
    B -= B//2

    count += 1

  print(count)

 

고찰

 

-