반응형
문제 출처: www.acmicpc.net/problem/1057
1057번: 토너먼트
김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를
www.acmicpc.net
1. 문제 접근 방식
- 토너먼트의 원리를 이용하여 두 수를 2로 나눈 몫을 서로 같아질때까지 빼다보면 라운드 수가 나올 것이라고 생각하였다.
2. 내가 푼 코드
import sys
N, k, l = map(int, sys.stdin.readline().split())
cnt = 0
# 같아질 때까지 반복
while k != l:
k -= k // 2
l -= l // 2
cnt += 1
print(cnt)
3. 결과 및 느낀점
- 성공! 크게 조건을 신경쓰지 않았는데 맞은 느낌이다....
반응형
'개인 공부 > Algorithm' 카테고리의 다른 글
[Baekjoon/백준] 11729번 Python (0) | 2021.04.17 |
---|---|
[Baekjoon/백준] 10773번 Python (0) | 2021.04.16 |
[Baekjoon/백준] 1251번 Python (0) | 2021.04.14 |
[Baekjoon/백준] 2548번 Python (0) | 2021.04.12 |
[Baekjoon/백준] 1500번 Python (0) | 2021.04.11 |