반응형
-풀이
N,k,h = map(int, input().split())
count=0
for i in range(N):
if k == h:
break
else:
k -= k//2
h -= h//2
count += 1
print(count)
-풀이 설명(느낀점)
[40분] 원리는 어느정도 알겠는데 코드를 어떤식으로 나타내야 할 지 감이 잡히지 않았다. 그려도 보았지만 잘 안되서 구글링을 하게 되었다. 해답은 간단했다. 토너먼트니까 2로 나눈 몫을 계속 빼주어 k와 h가 같아지면 만나는 count를 알 수 있었다. 이해를 정확히 한 것을 체크하기 위해 밥먹고 다시 풀었고 성공할 수 있었다.
12/25 13:19 복습
'알고리즘' 카테고리의 다른 글
[그래프 탐색] 백준 1012 파이썬 (유기농배추) 실버2 (0) | 2021.12.27 |
---|---|
[분할정복] 백준 2630파이썬 (색종이 만들기) 실버3 (0) | 2021.12.25 |
[이분탐색] 백준 20551 파이썬 (Sort 마스터 배지훈의 후계자) 실버4 (0) | 2021.12.23 |
[소수] 백준 2960파이썬 (에라토스테네스의 체) 실버4 (0) | 2021.12.23 |
[이분탐색] 백준 1920 파이썬 (수 찾기) 실버4 (0) | 2021.12.22 |