Python으로 구현한 1057번 토너먼트 문제 풀이입니다.
https://www.acmicpc.net/problem/1057
1057번: 토너먼트
김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를
www.acmicpc.net
n, jimin, hansu = map(int, input().split())
result = 0
while jimin != hansu :
jimin = jimin - (jimin // 2)
hansu = hansu - (hansu // 2)
result += 1
print(result)
jimin과 hansu 가 서로 같아질 때까지 각 수에서 2로 나눈 몫을 빼는 과정을 반복하고 하나의 반복이 끝날 때마다
result값을 1씩 증가시킨다. 서로 같아지면 반복문을 종료하고 result 값을 출력한다.
'백준(Python) 풀이 > 수학' 카테고리의 다른 글
| 백준(Python) 2501번 약수 구하기 풀이 (0) | 2021.10.14 |
|---|---|
| 백준(Python) 2010번 플러그 풀이 (0) | 2021.10.14 |
| 백준(Python) 2530번 인공지능 시계 풀이 (0) | 2021.10.13 |
| 백준(Python) 1292번 쉽게 푸는 문제 풀이 (0) | 2021.10.13 |
| 백준(Python) 2420번 사파리월드 풀이 (0) | 2021.10.13 |