알고리즘/파이썬(Python)

[백준/boj] 1057: 토너먼트 (Python)

s5he2 2021. 2. 11. 00:59
반응형

 

문제

 

1057번: 토너먼트

김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를

www.acmicpc.net

풀이

n, han, jimin = map(int, input().split())
answer = 0

while han != jimin:
    han -= han//2
    jimin -= jimin//2
    answer += 1

print(answer)

토너먼트를 이해하고 있다면 간단하게 풀 수 있는 문제 !

지민과 한수에서 2로 나눈 몫을 뺀 값이 같아 졌을 때가 둘이 대결하는 때이다.

 

 

최초 발행 날짜: 2020-06-20

반응형