[백준] 1057번 : 토너먼트

문제

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

풀이

[백준] 1057번 : 토너먼트 🥈(실버4)
⏰ 걸린 시간 : 30분 -> 🔥 오답 필요 (떠오르지 않아서 참고함)

• 알고리즘 유형 : [브루트포스 & 수학]
  

✔️ [문제 접근 방법]
0. jimin이 이기고 다음으로 올라가면 jimin - jimin//2의 값인 번호 갖고 올라간다.
1. 수학적으로 접근하면 위와 같은 논리로 결국 Jimin과 hansu가 만나게 된다.

코드(code)

import sys
input = sys.stdin.readline

N, jimin, hansu = map (int,input().split())

cnt = 0

while jimin != hansu:
    jimin -= jimin //2 #🔥 지민이는 jimin-jimin//2 번호를 갖고 다음 토너먼트로 진출한다.
    hansu -= hansu //2 
    cnt +=1
print(cnt)

회고

수학적 접근 .. 사고력이 필요하다.

• [해당 코드]

  [백준] 1057번 : 토너먼트