반응형
문제 출처: www.acmicpc.net/problem/1057
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 |